Colonial Beach Locksmith Service Locksmith - Colonial Heights, VA Looking to contact Colonial Beach Locksmith Service? You can reach them at 434-879-0936