До перехода в «Оренбург» Джон Паласиос выступал исключительно на родине. В разные годы он защищал цвета клубов «Леонес Итагуи», «Америка де Кали», «Депортиво Перейра», «Интер де Богота» и «Индепендьенте Медельин». Всего за профессиональную карьеру защитник провел 153 матча и забил 6 голов. В прошлом сезоне Паласиос сыграл 20 матчей и отличился двумя забитыми мячами. По данным портала Transfermarkt, трансфер футболиста обошелся ФК «Оренбург» в 510 тысяч евро, что составляет порядка 47 миллионов рублей. Контракт с игроком рассчитан на три года.
Комментируя переход, Джон Паласиос сказал, что рад началу нового этапа карьеры:
Перелет был очень долгим, с большим количеством пересадок, но я счастлив находиться здесь. Все, что я успел увидеть в городе и стране, мне очень понравилось, у меня только положительные эмоции. Я хочу как можно быстрее помочь команде, начать набирать очки и отдавать всего себя на поле.
Также защитник подчеркнул, что внимательно следил за российским чемпионатом и выступлениями «Оренбурга»:
Я наблюдал за лигой и за большинством команд, особое внимание уделял «Оренбургу». Были моменты, когда команда теряла очки, и во второй части сезона мы постараемся это исправить. Болельщики — наш двенадцатый игрок. Их поддержка на стадионе для нас очень важна. Мы сделаем всё возможное, чтобы подниматься по турнирной таблице.