No, con el textbox y con el label "normales" no se puede.
Podrías usar un RichTextbox en lugar del Textbox. El RichTextbox sí que permite varios colores.
O podrías heredar del Label y en la clase hija hacer un Override del OnPaint y usar System.Drawing para escribir texto en varios colores.