I have been paper cutting today - I love paper cutting.
I mostly cut out black paper shapes and underlay with different colours.
So - how do you draw a cutting line on black card/paper that you can see? Well you don't - that's the answer!
You do your workings/tracings on tracing paper - and staple through the lot. Cut the tiddly bits first, and re-staple as and when you need to.