Darnell L. Kelley, 24, and Modis L. Chandler, 40, both of Newport News, were traveling south on Route 13 near Old Virginia Road in a rented Infinity when they were stopped for speeding around 7 p.m. on Wednesday, according to police.
During the traffic stop, a K-9 team was called and the dog alerted police to the presence of drugs.
Troopers found 75 pounds of marijuana inside two duffel bags in the trunk of the vehicle.
Kelley and Chandler have been charged with marijuana possession, marijuana possession with intent to distribute and possession of more than 50 pounds of marijuana, according to state police.
Both men are being held at the Worcester County Detention Center on a $100,000 bond each, according to police.