United States Republican Senator Larry Craig on Tuesday vehemently denied he was gay, despite pleading guilty after being arrested by police probing lewd incidents in an airport bathroom. Craig (62) was arrested in the Midwestern city of Minneapolis-St Paul in June by a plainclothes police officer.