Svalstjärtad mås är 51–57 centimeter lång och har mörkt grå översida, vit undersida, grå hals och nacke, svart huvud med röd ring runt ögat samt svart näbb med gul spets. Stjärten är djupt kluven.