DELETING A PROGRAM

I went into add/remove in control panel and deleted a program-or so I thought.
Was told if instances of the program keeps coming up I would have to go into my registry
to do this. This I NEED HELP ON. THANKS-