Randall fue nominado a cinco Premios Globo de Oro y dos Premios Emmy, ganando un Emmy en 1975 por su trabajo en la comedia de situación "The Odd Couple".