Statuses help understand where in the process a lead or deal may be. You can filter leads and deals to based on this information.
Sometimes the status may change automatically. For example, when you view a 'New' Lead or Deal it will change to 'In Progress'.
'Action Needed', 'Completed' and 'Cancelled' can be set by selecting the status in the lead detail view.