É meio difícil opinar com tão poucas informações, mas, sinceramente, eu também acharia a situação

um pouco estranha. De qualquer forma, acho que o ponto principal nem é o que você encontrou, e sim o motivo de ter sentido vontade de olhar o celular dele.
Aconteceu alguma coisa antes que abalou a confiança entre vocês? Ou será que algo no relacionamento tem feito você se sentir insegura?
Às vezes, esse tipo de atitude acaba dizendo mais sobre como a relação está do que sobre o que foi achado em si.