Sharon Mills’ body was recovered in Florida a month after she was reported missing, the Dothan Police Department said.