If a new layer is created by right-clicking a layer and choosing "Create Layer form Selected Features" you can successfully change the symbology of the selected features by clicking the legend patch in the table of contents.
If you try to change the symbology of the selection by going to layer properties > symbology > choose symbol for all features, the layer loses its selection and all features that were in the original layer are returned.