RIO DE JANEIRO, Brazil — The mere idea that U.S. soldiers on leave from Iraq see Rio's carnival as a free-floating sex party has Brazilians outraged.

The Krewe of Rio launched its 21st Mardi Gras season with the annual Members Summer Sambada event on a sizzling Saturday ...