FCP prefers images to be RGB so I had to convert the CMYK ones in Photoshop (or Pixelmator) but since these were .eps files I had to save them as .Jpgs or .tiffs or something. For some reason some clients really really insist on .tiffs in video projects "They're uncompressed!" they'll tell me. Depending on my mood I'll correct them or just plod along mindless nodding.
Anywho, when you open a .eps file in PS you'll see something like this:
I changed it to something like this:
Since it's a .eps file you can bump up it's resolution while you're here and have something nice a big and hi-res to work with in FCP. Just save it out as a .jpg or if the client is particularly persnickety a .tiff, dump it into FCP and be on your way.