If what your employer is saying is that if your spouse has access to health insurance through her own employment she is not eligible through yours, yes, that is not only legal, but becoming fairly common as insurance costs skyrocket.

Legally, your employer is not obligated to provid health insurance to you at all. He is certainly not obligated to provide it to non-employees who have access to it elsewhere.