La historia se basa en una misión de la Fuerza de Tarea Conjunta Dos de Canadá (JTF2) que tuvo lugar en Colombia. Un antiguo miembro del comando escribió la historia original y la sugirió cuando conoció al equipo de producción de Momento crítico (1996) en un set de filmación en Nevada.
Desde el inicio del rodaje, empezaron las tensiones entre el director Antoine Fuqua y Bruce Willis y solo terminaron hasta el fin de la filmación, con ambos jurando de que nunca volverían a trabajar con el otro.
El título de la película fue tomado del título de un guion escrito por Alan B. McElroy alrededor de la década de 1990, que trataba sobre un grupo de personas que van a la Amazona para instalar una estación de radio, pero luego se meten en muchos problemas en el camino y finalmente tienen que correr por sus vidas a través de la jungla de los narcotraficantes con los que se encontraron durante su viaje. Originalmente, el guion se iba a convertir en una película moderna de Tarzán, pero luego de que Bruce Willis leyó y disfruto el guion, pidió que se adaptara a una cuarta parte de la saga de Duro de matar, pero nunca fue así. Es por eso que a menudo se menciona cómo Lágrimas del sol originalmente iba a ser Duro de matar 4, cuando en realidad no lo era. La razón por la que la película tiene este título es porque Willis aceptó trabajar en Die Hard 4 solo si podía usar ese título para esta película.
El 29 de octubre de 2002, un doble murió filmando una escena de paracaidismo cerca de la ciudad de Oceano, California. Saltando con otros ocho paracaidistas desde catorce mil pies, se suponía que el hombre aterrizaría en la playa, pero en realidad aterrizó a unos trescientos metros de la costa y se ahogó.
Durante el rodaje, todos los actores que interpretaron a miembros de los SEAL debían referirse entre sí por los nombres de sus personajes, incluso fuera de cámara, para mejorar la interacción entre ellos.