Blodhaleblåduen er 25-28 centimeter lang. Fjærdrakten er hovedsakelig blå. Nakke og hals er sølvfarget blågrå. Øvre deler av kroppen er sølvgrå, brystet er blågrått og går over til mørkere blå på buken. Halen er dypt rødfarget. Hodet er blått, med et rødt fjærløst område rundt øyet. Føttene er røde. Nebbet er grønt med en gul spiss.