Richmond police have confirmed veteran officer Paul Gaines is on leave after he was accused of driving drunk earlier this week.