To change the deal stage from the record, open the deal, click on the deal stage dropdown, select the next deal stage, and hit Save.