Bei der "Emmy-Verleihung 2014" wurde Cathey für seine Rolle als "Freddy Hayes" in "House of Cards" als Bester Gastdarsteller in einer Dramaserie nominiert und erhielt im Jahr "2015" bei seiner zweiten Nominierung die Auszeichnung dafür. 2016 wurde Cathey abermals als Bester Gastdarsteller für einen Emmy nominiert.