Rødfotskarven lever ikke i kolonier som mange andre skarver gjør. Isteden hekker de parvis eller i små grupper. Reiret plasseres i bratte klipper. Det bygges som regel av guano, fjær og sjøgress eller noe lignende. Den legger 2–4 egg asynkront fra midten av oktober til tredje uken i november.