From Hampton / Norfolk / Va. Beach Area (East)
Travel west on I-64 to Richmond city limits. Take Exit 190, it will say Coliseum/5th Street/ Downtown, and follow the signs to the Coliseum. It will be on the left.
From Charlottesville / Roanoke Area (West)
Travel east on I-64 to Richmond city limits. You will be forced to merge onto I-95 SOUTH. Travel another 2-3 miles on I-95 South and take Exit 75 -It will say 3rd Street/Downtown/Coliseum-and follow the signs to the Coliseum. It will be on the left.
From Northern VA. / Fredericksburg / D.C. Area (North)
Travel South on I-95 to Richmond City limits. Take Exit 75, it will say 3rd Street/Downtown/ Coliseum, and follow the signs to the Coliseum. It will be on the left.
From Petersburg / Chester Area (South)
Travel North on I-95 to Richmond city limits. Take the Broad Street exit and continue to 7th Street. Turn right. The Coliseum will be on the left.
From South West Richmond (Brandermill / Midlothian / Chesterfield Area)
Travel east on Rt.360 from Brandermill or RT. 60 from Midlothian/Chesterfield. Take Powhite Parkway northbound, take Downtown Expressway exit going east, take 7th and 9th street exits headed north into the city. Turn left on 7th street. Go north about five blocks. The coliseum will be on your left. Toll fares must be paid on this route.
More parking information can be found here