Wanderbaumelstern wiegen 90–130 g. Die Flügellänge beträgt 144–173 mm, der Laufknochen hat eine Länge von 32–37 mm. Der kurze, gekrümmte und kräftige Schnabel misst vom Ansatz bis zur Spitze 30–37 mm. Der Schwanz wird zwischen 189 und 363 mm lang. Dabei unterscheiden sich die Unterarten teilweise sehr stark: Während die Schwanzfeder...