Tres Reyes fue filmada en los desiertos de Casa Grande, Arizona, California y México, los extras los interpretaban iraquíes reales refugiados.