Paź królowej to stosunkowo duży motyl. Rozpiętość jego skrzydeł wynosi od 65 do 100 mm. Na jego żółtych skrzydłach znajdują się ciemne żyłki, a u ich nasady występuje ciemna plama tworząca smukły wzór, gdy skrzydła są rozłożone. Na wierzchniej części przedniej pary skrzydeł, przy krawędziach zewnętrznych rysują się dwa ciemne pasy, które posiada również tylna para skrzydeł. Na tylnej parze skrzydeł występuje także czarna przepaska z niebieskim odcieniem oraz czerwona plama. Od spodniej strony wygląd skrzydeł jest podobny, lecz sprawia wrażenie bardziej wyblakłego. Skrzydła pazia są zakończone ogonkami. Larwy tych motyli mają zielony kolor poprzecinany czarnymi paskami i pomarańczowymi plamkami.