While most countries in South America have a visa free policy for Americans, a handful of South American countries will grant visa on arrival. Paraguay is one of the countries which an American will need a visa for. However, it is very easy to get and should cause no trouble.