Bøylepingvinen er blant de største pingvinene. Som pingviner flest er den sort på oversiden og hvit og gulhvit på undersiden. Arten har to karakteristiske hvite flekker i tinningen, på hver side over øynene, som vokser sammen lenger bak på hodet. Mønsteret kan minne om en bøyle, noe som er opphavet til navnet. I tillegg finnes små hvite prikker i det sorte på hodet. Lemmene, som sitter langt bak på kroppen og gir fuglen en oppreist holdning når den står og går, er lys oransje og føttene har svømmehud mellom tærne. Nebbet er sort med oransje sider. Stjerten er forholdsvis lang til pingvin å være.