for Oh, Captain!. What awards has Tony Randall won? Tony Randall has won Special Awards from the Outer Critics Circle Awards.