The default value for all cells is "Locked" so when you Protect a spreadsheet, all cells become locked.

To unlock cells, on an Unprotected sheet, select the range of cells you want to change and right click within the range > "Format cells..."
Then go to the Protection Tab on the opened window and uncheck "Locked" > Okay
Done