Sincelejo The city/word Sincelejo means Colombia. The city Sincelejo lies in Colombia. The country Colombia contains the city Colombia.