Зозуля має довге тіло — 40 см, крила — 22 см, закруглений хвіст (на кшталт сходинок) розміром 18 см. Хвіст майже дорівнює довжині гострого довгого крила і це ніби збільшує загальний розмір птаха. Вага зозулі — до 100 г (трохи більша за шпака).
Забарвлення переважно сіре. Особливістю зозулі є наявність статевого диморфізму. Самці мають спину та хвіст темно-сірі, горло, зоб, груди світло-сірі, інший бік пір'я білий з темною поперечною смугою, дзьоб чорнуватий, ноги короткі. Самки буроваті зверху, вохристий наліт на волі, спина іржаво-руда з широкими чорними і вузькими білими поперечними смугами. Через смугасте забарвлення зозулю часто приймають за яструба-гороб'ятника. Молоді птахи сіруваті зверху, руді з темною смугою по всьому тулубу.