Yes, John Lennon dream is still a dream. We travellers are dreamers, and not the only ones but.. Unfortunately, there are still borders, possessions and the world is not shared by all the people.. What Im trying to says is YES, We need passports, paperwork and if you are Colombian.. VISAS AND MORE VISAS.
A visa is a document or a stamp placed in your passport that acts as an endorsement to enter a country. Many countries require a visa for entrance, and most do for work, study or extended stays. Some you can get at the border (or when you arrive) or others you need to obtain in advance.. NOT FUN, I Know.....
Read carefully all the requirements (They are usually published clearly in the embassys webpages) and please, dont avoid any of them. Its better to have more than less of what they ask. And plan with time... Depending on the embassy is the process time but its usually a couple of weeks. Usually, embassies will ask you for paperwork about your finances, plain and accommodation bookings, references and job certificates and filling forms.
HOW TO HANDLE YOUR PASSPORT?
Dont lose it!! Take plenty of precautions. Don't walk around with your passport (unless the country you are in requires you to have it at all times). Instead, carry a copy of your passport and visa (if there is one) in your wallet, stash one in your bag, and give one to a travel buddy. Also, e-mail a copy of your passport and visas to yourself in case you lose all your staff and need to prove your status anywhere in the world or at your own embassy anywhere in the world.
This is an important and practical issue to take into account. If you happen to need further advise on visa matters, I may be able to help.... Just write!