We analyze the cutting sequences associated to geodesic flow on a large class of translation surfaces, including Bouw-Möller surfaces. We give a combinatorial rule that relates a cutting sequence corresponding to a given trajectory, to the cutting sequence corresponding to the image of that trajectory under the parabolic element of the Veech group. This extends previous work for regular polygon surfaces to a larger class of translation surfaces. We find that the combinatorial rule is the same as for regular polygon surfaces in about half of the cases, and different in the other half.