Make the Red a spot colour - double click your red swatch (with nothing selected) and choose Spot instead of CMYK.
You should also choose a Pantone swatch colour so you and the printers are talking about the same colour red.
Have they not advised you on this?
Yes they did. I did not realize that the red I was using and the red in the logo where two different colors. I had assumed that since I used the color dropper to sample the color it would have been the same color. I was using two different reds. I was not understanding what the printer was referring to. Thanks for your help.
Wouldn't a magazine printed in CMYK want the red to be a CMYK mix?