If you did an Image > Mode > Grayscale or opened a new document in Grayscale then you can't add a colored layer on top. You can use RGB Mode and lower the saturation on the bottom layers and have colored layered layers on top.