Brasil requires a visa for US citizens, granting a 90-day tourist stay beginning no later than 90 days after it's issued.
Paraguay requires a visa, but is not currently in our route plan, so we're not worried about it at this point.