The Woodstock Police Department sent out a tweet Sunday evening saying Nixon, 58, was last seen Saturday around 10 a.m. leaving his residence, WSB-TV reported.
He was last seen in a gray 2011 Range Rover with GA tag CFP9010.
Police said Nixon left for a tee time at a local golf course, but never arrived.
He left wearing a black long sleeve shirt, black sweatpants and a black baseball cap, with black Adidas shoes with white stripes.
Nixon joined the Braves during the team's worst to first season in 1991. He amazed fans with leaping catches and blazing stolen bases, a career record of 600. But he missed the Braves trip to the World Series in 1995 after failing a drug test.
Channel 2 Action News previously reported on Nixon following a 2013 arrest on charges of crack cocaine possession.
A police report stated a crack cocaine pipe was found in Nixon's pocket and following his arrest, Nixon allegedly handed a deputy a small bag containing suspected rock cocaine. An additional pipe was found in the truck. The report stated Nixon did not appear to be under the influence of drugs or alcohol and stated the drugs and the pipe belonged to his son.
Anyone with information on Nixon's whereabouts is asked to call 911.