Navajo Pipelines Inc. Share: Construction Management & Consulting Navajo Pipelines Inc. Visit Website 4671 24th St Sacramento, CA 95822 (916) 448-0134 (916) 448-0841 (fax) About Map About Navajo Pipelines, Inc. is a licensed California General Engineering Contractor specializing in the installation of underground utilities. What's Nearby? Distance: 5 10 15 20 25 50 mi.