De Grijze Prinia wordt ca. 13 tot 14cm groot, hebben korte afgeronde vleugels en een langwerpige, gegradueerde crèmestaart met zwarte vlekken aan de onderzijde. De staart wordt meestal rechtop gehouden en de sterke poten worden gebruikt om rond te klauteren en op de grond te springen. Ze hebben een korte zwarte snavel. De kroon is grijs en de onderzijde is roestbruin in de meeste veren. In het verenkleed zijn volwassenen van de noordelijke poplaties aan de bovenzijde asgrijs, met een zwarte kroon en wang zonder supercilium en koperachtige bruine vleugels.