Hello Martin,
Looks like you may invoke the WMS server '
wms.geo.admin.ch' with external SLDs (SLD=http)
1/ Original (hatch red, the Pixekarte is only for orientation)

2/ Custom style (blue stroke), via SLD
3/ Another style via SLD
So, for basic needs, it works, if you want complex symbol using
Filter Encoding, it's maybe difficult wihtout knowing the exact attribute's name and possible values.
By the way, we are using Mapserver 7.0, so check their documentation.
Another way to alter colors of a layer is to cascade this WMS layer. Using Mapserver, you may use the
PROCESSING directive. For instance, by inverting the order or a layer's band, you may turn, let say red into green.