Were they wrong? American tourists mostly don't need a visa to be tourists in Europe. Working is a different matter.