Paonia is located in eastern Delta County at . It is situated on the North Fork Gunnison River (North Fork River), about northeast of (upstream from) neighboring Hotchkiss. It lies near the head of the North Fork Valley, an area about by air southwest of Denver. The valley lies at the foot of Mount Lamborn to the southeast and the Grand Mesa to the northwest.