You need to select them both in order to be able to lock them (otherwise the option stays greyed out in the menu). Select one layer, hold down shift then click on the layer and release shift after. Then it should work.