Method 1 Talking to Her Apologize. If you want to earn a girl's trust back, the very first thing you should do is to apologize sincerely about lying and hurting her. Be honest about why you lied. Promise it will never happen again -- and mean it. Promise you'll change.