Creating new layers automatically assigns random layer colors in the Layers Panel.
Is there any workaround for having new layers assigned the same color (e.g. Red)?
You can highlight all layers then choose Options for Selection from the Layers Panel menu. Picking a color at that time will set all the highlighted layers to the same color.
The colors aren't random; they walk through the list of colors available. While the order of the list may have been arbitrarily picked by the developers, the colors are used in that order.
You could cheat and duplicate an existing layer with the color you want, then delete its contents and rename it.
(My question is why you'd want all your layers the same color. The point of the colors is to help you tell them apart.)