Overton Brooks Veterans' Administration Medical Center. 510 East Stoner Avenue. Shreveport, LA 71101-4243. Directions. Main phone: 318-221-8411. Mental health clinic: 318-990-5051. See all locations..