Кукута Депортиво
Летом 2014 года Бедойя перешёл в «Форталеса Сипакира». 2 августа в матче против «Атлетико Уила» он дебютировал за новую команду. В этом же поединке Херардо забил свой первый гол за «Форталесу», реализовав пенальти. По окончании года Бедойя покинул клуб и присоединился к «Кукута Депортиво». 2 февраля 2015 года в матче против «Атлетико Хуниор» он дебютировал за новую команду. В этом же поединке Херардо забил свой первый гол за «Кукута Депортиво».