Usando el Modelo de Creencias en Salud se exploraron creencias sobre el examen digital rectal como tamiz para cáncer en la próstata, antecedente e intención de práctica en hombres de 45 a 64 años de edad de Cali, Colombia. A los 267 participantes se les aplicó un cuestionario, previa selección mediante muestreo proporcional por cuotas. Después de un análisis univariado y bivariado se estableció que sólo un 25,8% de los participantes se había sometido previamente al examen digital rectal y 68,1% tenía intención de hacerlo en los siguientes 12 meses. Diferencias significativas (p < 0,05) fueron halladas entre antecedente de práctica y nivel de escolaridad, estrato socioeconómico, afiliación al sistema de salud, percepción de susceptibilidad a la enfermedad, percepción de barreras y beneficios. Se encontraron diferencias significativas (p < 0,05) entre intención de práctica y afiliación al sistema de salud, percepción de severidad de la enfermedad y percepción de barreras. Dado el bajo antecedente e intención de práctica del examen, los resultados podrían contribuir a mejorar las estrategias para incrementar su práctica a nivel local.