Poštolka je malý sokol. Poštolka obecná (Falco tinnunculus) je nejrozšířenějším druhem, který se vyskytuje ve velké části Evropy, Asie a Afriky a části Austrálie. Je 32-39 cm (12,5-15,5 palce) na délku, s rozpětím křídel 65-82 cm (25,5-32,5 palce) a váží 180-320 g (6,3-11,3 oz). Samec je obvykle menší než samice. Poštolka je pohlavně dimorfní, přičemž samec má modrošedá křídla a ocas, zatímco samice má křídla a ocas zrzavý.
