Tell people from Paraguay’s neighbors that you are heading there for a vacation and you will elicit questioning looks of surprise and some of terror. We shall see.
The visa, however, is quite easy.
Many nationalities do not need a visa but citizens of Australia, Canada, New Zealand and the US must get visas as part of diplomatic tit-for-tats over those countries’ visa policies for citizens of Paraguay.
In the US, in addition to the embassy in Washington, D.C., there are consulates in New York, Miami and Los Angeles. They all accept mail service, allow two weeks to be safe, while walk-in visas are generally processed same or next-day. The Rapid Traveler recently dropped his passport off at noon at the NY consulate and the visa was ready 3 hours later. Call to confirm hours. New York is conveniently open M-F 9-4, very generous for a consulate.
For tourist visas, US citizens need only submit passport, passport photo, application and payment (a $100 money order). New York and Los Angeles require the picture and form in duplicate, Washington D.C. one each is ok, while Miami’s website is broken and information unavailable.
The visa is multiple-entry and valid for the life of the passport.