Trementina Creek is a stream located in San Miguel County, New Mexico. It appears on the Four V Ranch USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 4,188.78 feet (1,276.74 m) above sea level. The nearest populated place is Hooverville, approximately 2.8 miles to the E.