Rødfotskarven blir 71–75 cm lang og veier 1,3–1,8 kg. Vingespennet utgjør cirka 91 cm. Kjønnene er like. Fjærdrakten hos voksne fugler er overveiende mørkegrå. Hodet, nakken, ryggen, vingene og halen er mørkegrå med noen markeringer av sølvgrå. Den ventrale overflaten er noe blekere. På hver side av halsen har voksne fugler en langstrakt hvit flekk, og bak øyet har de spredte flekker med hvite filoplumer. Halsen er lang. Nebbet er tynt og gult med rød base som går over i et parti med naken rød-oransje hud. Ingen underarter er beskrevet, men fuglene på Atlanterhavskysten er fysisk noe mindre og blekere i fargene enn de på Stillehavskysten.