Обыкновенная майна достигает длины 23—28 см и массы 110—150 г, размах крыльев 42—-47 см. Оперение тела и крыльев от тёмно-коричневого до чёрного цвета с большими белыми участками маховых перьев, явно видимыми в полёте. Голова и горло тёмно-серые. Оголённая кожа вокруг глаз и на ногах — ярко-жёлтого цвета.