Как колумбиец с действующим паспортом, тебе в принципе не нужна виза, чтобы находиться в Колумбии - это уже решено. Самый важный момент в том, что если ты работаешь удалённо на мексиканскую компанию, находясь на территории Колумбии, технически ты ведёшь хозяйственную деятельность в стране. Миграция Колумбии обычно не усложняет это, если ты просто удалённый сотрудник и не открываешь местные операции, но по закону ты должен находиться в статусе посетителя (именно это тебе дают автоматически при входе с колумбийским паспортом), и это позволяет тебе быть в стране до 90 дней без дополнительных формальностей.
Но имеет смысл проверить два момента: во-первых, что в твоём контракте с мексиканской компанией нет странных условий о месте работы (хотя с удалённой работой большинству компаний это безразлично). Во-вторых, сохранить доказательства того, что ты работаешь на иностранную компанию, на всякий случай: письма, доступ к корпоративному аккаунту, что-то, что подтвердит, что доход приходит откуда-то извне и ты не ведёшь местную деятельность. На практике множество колумбийцев делают ровно это и никому не сообщают, но если ты хочешь быть полностью в рамках закона, звонок в отделение Миграции в Боготе рассеет сомнения за пять минут. Статус посетителя автоматический и бесплатный при входе, так что никаких дополнительных документов не требуется.