Ensure that it is from an accredited institution.

An online degree should work fine at a regional, but some majors may not be too excited about it.

The reason for this is that hiring decisions at majors are made by older people who all went to a traditional college...they probably harbor the attitude that online education is akin to a diploma mill. It will help if you get your online degree from a large, well-known school that happens to offer distance learning. They might not notice that you did not do a traditional program.

For example: TESC??? What the heck is that? If I were a hiring person (I have been) I would google that to see what it's all about.

But if your degree said Arizona State University, I wouldn't think twice.