[1]​ En esta época fue nominado en diversas ocasiones en los polls de la revista especializada Down Beat.

También ha tocado en las bandas de Carlos Santana, Chaka Khan, Bob Belden y John Hicks.

Más tarde, asociado con el contrabajista Curtis Lundy y el baterista Victor Lewis, Watson lanzó la primera versión de "Horizon", un quinteto acústico basado en el modelo Jazz Messengers, que grabó varios discos para los sellos Blue Note y Columbia.

Además de su trabajo como líder de "Horizon", Watson participó en otro grupo denominado "High Court of Swing" (un tributo a la música de Johnny Hodges),en la big band "The Tailor-Made Big Band" y, también, en el 29th Street Saxophone Quartet, un grupo formado junto al saxo alto Ed Jackson, el tenor Rich Rothenberg, y el barítono Jim Hartog.

En 2000, Watson fue galardonado con el premio Distinguished Professorship in Jazz Studies, en Misuri.