Gräddbukig myrsmyg är en medelstor (11–12 cm) grå myrsmyg. Ovansidan är ljusgrå med vitbandade svarta vingar och svart stjärt. Ansiktet är vitt med svart hjässa och ögonbrynsstreck. Undersidan är vit. Honan skiljer sig från hanen genom beigefärgad panna och vita streck på hjässan.