May Trucking Company's priority is providing the highest quality service available using the most innovative technology. May Trucking Company began in Payette, Idaho in 1945 hauling sacks of cement to construction sites. Today, May Trucking Company operates a fleet of more than 1,000 tractors, providing transportation services for refrigerated and dry products throughout the United States. Our company has operating centers located in Salem (Oregon), Payette (Idaho), Layton (Utah), Phoenix (Arizona), Denver (Colorado), Gary (Indiana), Nashville (Tennessee), and Pensacola (Florida).