A new government in Colombia is likely to alter the nation's longstanding friendly ties with the United States.