Alabama police are investigating the death of an Atlanta man who went missing on the Fourth of July in Birmingham.