Red Circle represents people who have sent your child flagged (inappropriate) content in their text messages.
Yellow Circle represents people who are safe contacts, ie. Those who have not sent inappropriate content in their text messages.
For more information see here