This was on a cherry tree, and I am fairly certain it is a Confused Woodgrain caterpillar, which is quite variable in colouring but always has the red dots along the side.