This riddle uses a playful description to hint at the answer. Penguins are famously known for their black and white plumage, which resembles a tuxedo, giving them a formal appearance. The mention of "marching" refers to their behavior, as penguins are often seen waddling in groups, especially during their breeding seasons. The combination of these traits makes them the perfect fit for the riddle!