I cut color paper all the time under a #13 safelight. It's pretty dim, but you can see what you are doing. I've never had any problem with fogging either. I have a little stand I made to hold the roll of paper and I feed it across to my paper cutter. I set the stop for the size I am cutting and move right along. When I cut 4x5 paper, it goes very fast. I can do about 300-400 in an hour. Larger sizes go a lot slower.
Make sure the paper is straight in the paper cutter. It's very easy to cut it crooked.