All Redbox Locations - Virginia
- Abingdon
- Aldie
- Alexandria
- Altavista
- Annandale
- Appomattox
- Arlington
- Ashburn
- Ashland
- Austinville
- Bealeton
- Bedford
- Berryville
- Blacksburg
- Blackstone
- Bloxom
- Bluefield
- Bristol
- Bristow
- Broadway
- Burke
- Carrollton
- Centreville
- Chantilly
- Charlottesville
- Chase City
- Chesapeake
- Chester
- Chesterfield
- Chincoteague
- Christiansburg
- Clifton
- Clifton Forge
- Collinsville
- Colonial Beach
- Colonial Heights
- Courtland
- Covington
- Crewe
- Culpeper
- Dahlgren
- Dale City
- Daleville
- Danville
- Deltaville
- Dillwyn
- Dublin
- Dulles
- Dumfries
- Dunn Loring
- Elkton
- Emporia
- Exmore
- Fairfax
- Fairlawn
- Falls Church
- Falmouth
- Farmville
- Forest
- Franconia
- Franklin
- Fredericksburg
- Front Royal
- Gainesville
- Galax
- Glen Allen
- Gloucester
- Gordonsville
- Grafton
- Hampton
- Hardy
- Harrisonburg
- Hayes
- Haymarket
- Henrico
- Herndon
- Hopewell
- Hudgins
- Jonesville
- Kenbridge
- Kilmarnock
- Lake Ridge
- Lebanon
- Leesburg
- Lexington
- Locust Grove
- Lorton
- Louisa
- Luray
- Lynchburg
- Madison Heights
- Manakin-sabot
- Manassas
- Manassas Park
- Marion
- Marshall
- Martinsville
- Mclean
- Mechanicsville
- Midlothian
- Mineral
- Moneta
- New Church
- Newport News
- Nokesville
- Norfolk
- Norton
- Oakton
- Onley
- Parksley
- Pearisburg
- Petersburg
- Poquoson
- Portsmouth
- Pounding Mill
- Pulaski
- Purcellville
- Quantico
- Quinton
- Radford
- Reston
- Richmond
- Roanoke
- Rocky Mount
- Ruckersville
- Salem
- Sandston
- Smithfield
- South Boston
- South Hill
- South Riding
- Spotsylvania
- Springfield
- Stafford
- Stanardsville
- Stanleytown
- Staunton
- Stephens City
- Sterling
- Stone Ridge
- Stuart
- Suffolk
- Surry
- Tappahannock
- Urbanna
- Vienna
- Vinton
- Virginia Beach
- Wakefield
- Wallops Island
- Warrenton
- Waynesboro
- West Point
- West Springfield
- White Post
- Williamsburg
- Winchester
- Woodbridge
- Woodford
- Woodstock
- Wytheville
- Yorktown