Police in the city of Cali say the men spent some time browsing the web and then held up the cashier at gunpoint and escaped on a stolen motorcycle.
Columbian investigators used the information on one man's Facebook account to figure out his home address and make an arrest.
