You should be able to simply select your object and apply a new material. Do you have any render layers? That will make things more complex if the surface shader is applied on different render layers.