Fryzury Małgorzaty Kożuchowskiej zmieniały się niejednokrotnie. Na potrzeby różnych ról filmowych i teatralnych farbowała włosy na kolor czarny, brąz, a nawet rudy. Niemniej jednak włosy blond to jej znak rozpoznawczy. Fryzury, w jakich pokazuje się Małgorzata Kożuchowska, budzą podziw. Nie ważne, czy ma fryzurę z grzywką, czy bez, włosy krótkie czy długie - zawsze wygląda świetnie.