Rødfotsula er den minste av artene i sulefamilien; 71 cm i lengde og med et vingespenn på 137 cm. Den har røde bein, og nebbet og hakeposen er blå med et rosa felt ved basis. Det fins to varianter, kalt hvit og brun fase. Den hvite fasen er for det meste hvit med svarte svingfjærr. Den brune formen er brun med lysere buk, gumper og hale. Begge former kan forekomme i samme koloni for eksempel på St. Giles Island, Tobago, og kan ikke regnes som ulike underarter.