Colicos es mencionado en los diarios de Kenneth Williams, donde el mordaz actor y comediante menciona lo impresionado que estaba por la actuación del joven suplente que asumió el papel de rey Lear, cuando el actor que iba a interpretarlo se mostró incapaz de salir a escena porque estaba completamente borracho.

(Colicos es mencionado en el índice, no en la actual entrada del diario de Williams).

En 1957 apareció en la obra de teatro Mary Stuart en el Phoenix Theatre de Nueva York y en 1963 apareció en la obra Troilus and Cressida en el Stratford Festival en Ontario, Canadá.

En 1982 llegó su incursión a la televisión educativa con la galardonada producción de Prophecy with John Colicos.

Volvió a ponerse en la piel del comandante Klingon Kor en la serie Star Trek Deep Space Nine, en tres episodios.