I am running a Regression Tree experiment where I am using Mean Squared error to test my regression trees. I am getting a large Mean Squared Error (MSE) but I don't know how to evaluate if it is too high.

Should different successful trials expect varying MSE?

Do there exist methods for checking this?