What can someone do to be forgiven for something you did?

Like when you do something bad or make a mistake you tell the person "i'm sorry" and supposedly thats enough... but those are just words and anyone can say them without really meaning it... so what other things can you do to show you really regret what you did?