InDesign page color

"page colour" exists to SHOW you on screen the effect if you printed on COLOURED PAPER. It cannot be used to change what is sent to the printer with white paper.

I agree with @Peter Spier and @Randy Hagan 

You cannot use the [Paper] colour - this is a simulation colour.

Are you making your color background by laying down a frame over your parent/document page(s) and filling it with the color you want to apply? You're not going to be able to apply color over a page without physically applying an element with that color above the page, as shown below.

Using the Rectangle tool highlighted in the Toolbar at left, I dragged a rectangle over the entire page and then selected a fill of RGB Green from the Swatches panel shown at right to fill it with color. Is this how you're applying color to the page?

If you could provide screen captures of what you're doing to apply your colors to pages, it'd help us help you.

Randy

To print color on the page you must actually apply a "real" color (not a colored definition of the Paper swatch) to a frame in the background of your page. Presuming you have done this, it sounds like you are printing on some sort of digital printer rather than a printing press, and you are running up against the limits of the printable area that the printer is capable of using. There are very few consumer level printers that can print all the way to the edge of the paper.