Obviously look for damage... chips, cracks in the paint, that sort of thing. It's impossible to tell if the frame has been catastrophically damaged so the next best thing is to look for any sign of damage.

There's a lot of FUD surrounding used carbon but you can get some decent deals. I'm on used frame #2 and all is well.