Twenty-three beetle species are reported for the first time from the George Washington Memorial Parkway, Virginia. Three species, Centrodera sublineata LeConte (Cerambycidae), Quedionuchus longipennis (Mannerheim) (Staphylinidae), and Zenodosus sanguineus (Say) (Cleridae) represent the first published records for Virginia.