Rødfalk blir cirka 29–32 cm lang. Hunnen veier cirka 138–208 g; hannen cirka 90–172 g. Vingespennet utgjør cirka 58–73 cm. Fargetegningene ligner tårnfalkens, og kjønnene er ulike. Rødfalken mangler tårnfalkens «falkebart», og er jevnere grå på hodet. Flekkene på ryggen og under vingene er mindre fremtredende enn hos tårnfalken. Ryggen er teglrød. Østlig utbredte fugler er mer fargesterke enn vestlige. Hunnen er brunspraglet på oversiden og har hvite klør. Ungfuglene ligner hunnene.