What are some of the red flags and signs of potential cheating?

In this day and age, watch their smart phone behavior.

If they start getting real possessive about it, deleting texts, taking calls in another room, getting real paranoid about you seeing their phone that is a large red flag.