De Roodstuitzwaluw wordt ongeveer 17 cm groot. Hij lijkt erg veel op de boerenzwaluw, echter zonder roodbruine keel en hij heeft een bruingele stuit, oranje nek en oorstreek. Hij heeft een zwarte bovenzijde welke in zonlicht blauw opkleurt, net zoals het zwarte petje op zijn kop. De onderzijde is behoudens bovenbeschreven delen licht van kleur met donkere strepen. De boven en onderzijde van de staart is zwart / blauw, deze is in vlucht als V-vorm.

De Roodstuitzwaluw leeft onder meer nabij bruggen, grotten en vervallen boerderijen / schuren. Hij is minder afhankelijk van de gebouwen van mensen en komt daardoor meer voor op wat afgelegen plaatsen als dan de boerenzwaluw.