I generally start with 100 and progress to 220 grit (though I skip 120).
I stop the work and occasionally sand along the axis (along the length of the piece).
After sanding with sand paper, I usually do a couple of things. I grab a handful of shavings and hold them to the work with gentle pressure. I also use an abrasive pad (usually white, sometimes other colors such as green or maroon) for the final "sanding".
I pick a sequence of grits in steps something on he order of 100, 150, 220, or 80,120, 180, 240. That is, each step about 50% finer than the previous grit.
Once you rough sand with whatever the first grit is, your remaining task is to remove the marks left by that grit, producing a finer set of marks to remove with the next grit. You sand down to the bottom of the grit marks , but do not remove any additional wood. Use clean sharp paper. Use sand paper like you bought it with somebody Else's money.
It might be a good idea to "break" each piece over a sharp metal edge. basically, drag the sandpaper firmly over an edge once or twice to rake off any stray over sized grits.
Also, remember that spindle sanding is almost by definition cross grain sanding. So work your way down to a grit that is perhaps a step or two finer than you would use on a flat surface sanded to whatever is acceptable for you, Perhaps 220. So you might sand spindles to 320.
After you have sanded the spindles on the lathe it a good idea to hand sand them with the long grain by hand, perhaps back to the 220 again. I sometimes find my turnings are over sanded a bit and may be burnished. They tend to look really polished and glow where as the flat surfaces are slightly duller. That final sanding with the grain removes the last of the rotary scratches and makes them match the flat surfaces.
I sand at moderately high speeds, but use a light touch and avoid heat. Not only can you burn yourself, you can burnish the wood. On long simple shapes I often power sand lightly with a sanding disk. The rotary action breaks up the perfectly cross grain lines.
Look at your work in excellent light. Sunlight may be best. A very bright single point light source. Before you stop, walk outside with the piece an scope it out. Fluorescent lights are generally not a point source and tend to hide the scratches.
....speed is more productive, as high speed on a slightly irregular surface causes the sanding material to skip from high spot to high spot, missing marks on the lower surfaces as they rotate. For long flat spindles, a sanding block reduces the chance for sanding irregulatities like cupping on the surfaces as well.
I turn a lot of spindles and can if I'm really careful, get rid of all the sanding marks while the lathe is running. However it's just simply faster to stop the lathe make a few quick swipes with the grain. While I have the lathe off I check the areas where I can't sand with the grain. This tells me where I need to spend more time sanding with that grit or the next one to get rid of those lines.
I usually sand with one grit. Then I try to make the last pass really light with the same grit being sure to constantly move the sand paper. Any slow movement produces spiral lines like threads. Cheap sandpaper does this worse because the grain sizes vary. Good sandpaper has a much more consistent grain size and doesn't produce the lines as bad.
Everyone seems to have missed the part that you are sanding Cherry. This is one of the most difficult wood to sand as a spindle because the sandpaper will burnish the wood surface and leave scratches.
There will always be an argument over the lathe speed for sanding. The high production guys will always sand at high speed and be forced to stop at a course sandpaper because of burnishing of the wood and sanding scratches, and they will always leave the scratched surfaces that you describe.
The fine furniture maker who wants a smooth finish without scratches and discoloration will always slow down the lathe speed for sanding and do a lot of sanding of the long areas and the coves with the lathe off.
The last 3 messages from Barry, Jamie and John are the lessons that are too often learned the hard way, especially with Cherry wood.
The only thing I can add is that sanding up to 400 grit will make for a smoother wood surface; and that if there is no burnishing of the surface there will be no discoloration of the smoother wood by the finish.
Anyway, that's my opinion, and I know there will be a lot of furniture finishers who will disagree with me.
Sanding cherry spindles. Before you sand you want a good surface off the tool. Using sandpaper as a shaping tool will usually provide disappointing results. 220 is much to coarse for sanding a spindle on the lathe. The great thing about sanding to fine grit is that the scratches show up clearly.
Drop back to 220 or coarser and hand sand with the lathe off along the grain. Hand sand up to 320 and then sand with the lathe on 320, 400 and even 600.
When turning you cut down hill. When I sand I sand (at least at the start when I am trying to remove tool marks) I sand up hill. The thinking being that the tools not only cut the wood fibers but also bent the wood fibers. So sanding up hill sands against the bent fibers.
Fold your paper in thirds. This means that you always are holding an abrasive side, and the rest of the paper is not dulling itself against other paper grit.
When you wrap the paper around the spinning spindle, or vessel, try to have the edge of the folds slanted to the axis of rotation, and always be on the move. The hardness of a fold, or from a heavy paper weight will cut faster, creating a dip or edge, which will require extra work, unless you are careful and always on the move.