Navigate to Settings > Pipeline & Segments
Scroll to the bottom
Click "+ Add new Stage"
See button here:
Click the "Pen Icon" next a Deal Stage
Edit Icon: