Perhaps surprisingly Cuthbertson also had a talent for playing comedy, which led to his best known role, although again playing a mustachioed military character, as Colonel Hall in the "Gourmet Night" episode of the hit sitcom Fawlty Towers in 1975. He appeared in many roles on British television, including with Tommy Cooper, Dick Emery and Frankie Howerd, and in All Gas and Gaiters, Danger Man, UFO (1970 episode "The Square Triangle") and Terry and June, where he played annoying neighbour Tarquin Spry. He was a regular guest on The Morecambe & Wise Show from 1973 to 1976. One of his last TV appearances was in Michael Palin's East of Ipswich in 1987.