Is it a red flag if he checks your phone?

Why?

Yes. Going through your partner's phone, reading her messages or tracking her location is control, not protection. Even if it feels like caring, it tells her you don't trust her, and she feels watched. If you have a real doubt, talk about it. If you can't trust her without checking, the problem isn't in her phone.