Colmex Construction LLC Share: Contractors Colmex Construction LLC Visit Website 4334 Earhart Blvd. New Orleans, Louisiana 70125 504-383-8092 About Map About We specialize in new construction, remodeling, lead remediation, commercial new construction and commercial remodeling. What's Nearby? Distance: 5 10 15 20 25 50 mi.