Gates Of Heaven Cemetery is located at 2106 Starling Rd, Dothan, AL 36302. Dothan, AL is located in Houston County, AL.