The story
(become worse): The origin is unclear. Common belief attributes it to the standard orientation of maps, where south is the downwards direction; in this regard, compare also go downhill, decline, and drop off. Alternatively, it could stem from a euphemism used by some Native Americans for dying.
Etymology from Wiktionary, CC BY-SA 4.0.