Blå fjärilsfink är en liten gråbrun och puderblå astrild med blågrå näbb. Hanen är bjärt färgad med blå undersida, medan honan är ljusare, ofta med gråaktig buk. Hane rödkindad fjärilsfink har just en röd kind, men även skäraktig näbb. Lätet är ett ljudligt och distinkt "tsee-tsee-tsee".
Blå fjärilsfink delas in i två underarter med följande utbredning:
Blå fjärilsfink hittas i torr savann, jordbruksbygd och kring byar på landsbygden nära vatten. Den ses i par eller småflockar.