Officials say the shooting happened at around 3:30 p.m. Police say this happened on 1340 Olympic Ave. near the North Carolina border.
The Marine, who is with the Marine Corps Force Security Regiment, was taken to Norfolk General Hospital with non-life threatening injuries.
He is now in stable condition and will be evaluated further.
NCIS is now investigating.
Stay with NewsChannel 3 for more information.