Fue secuestrado por la guerrilla de las Fuerzas Armadas Revolucionarias de Colombia - Ejército del Pueblo (FARC-EP), cuando se desempeñaba como representante a la Cámara por el departamento del Huila a nombre del Partido Liberal Colombiano, estando en su primer periodo como congresista.

[1]​[2]​ Siendo estudiante de ingeniería en Bogotá, Beltrán Cuéllar se vinculó al Partido Liberal Colombiano, tiempo después, se lanzó a diputado por la Asamblea del Huila y también al Concejo de Neiva.

La segunda prueba fue un vídeo que publicó el periodista Jorge Enrique Botero en agosto de 2003, cuando el periodista visitó campamentos guerrilleros bajo autorización del comandante guerrillero de las FARC-EP, alias "Mono Jojoy".

[4]​ Beltrán Cuéllar fue liberado junto a Los ex congresistas Jorge Géchem Turbay, Luis Eladio Pérez y Gloria Polanco, tras una gestión realizada principalmente por el gobierno de Hugo Chávez y la senadora colombiana Piedad Córdoba.

[5]​ Beltrán Cuéllar está casado con Dayanira Ortiz, notaria del Círculo de Neiva.