How do I remove a program from my computer that I have deleted?

How do I remove a program from my computer that I have already deleted, but not through Add/Remove programs? I’ve simply right clicked and deleted it, then when I go into Add/Remove Programs its still there, but won’t let me remove it. Help?