I think I'm over clocking, but I'm not sure.

I started my computer up today and I was given an "Over heating" error. "Press F1 to continue". So I did that, and everything was working fine, until my computer started to Freeze quite frequently, and my monitor started to bug out.

My video card gets amazing hot while the computer is turned on. I've used compressed air cans to clean out the inside of dust, yet it still is getting really hot. I have no idea what I did

If you don't know if you over clocked your graphics card then you probably didn't unless you where playing around in the graphics control panel. Try going into that and revert to the default settings. Is the fan on the gpu working? Have you tried your cpu heat sink? You might have to remove the fan to remove all of the dust. Have you done anything to your computer lately? Go into your BIOS when booting up and look for anykind of temperture readings & fan speeds. Does this happen during normal use or does it happen during heavy graphics or cpu use, such as when playing a game?

__________________
For best results please:
1) State your OS(s), any software involved in your problem, & any major updates (i.e. service pack, version, edition, service release, roll up, beta release, distribution [Linux], etc.) to your OS/software as applicable to your problem.
2) For hardware issues also provide your system information: RAM, processor, etc. in addition to your OS.
3) If you have more than one OS on your computer, how does your problem relate to your other OS(s)? This is especially important for hardware issues.
4) Provide as much detail as possible, being specific as even the most minute detail could help others help you solve the problem. Please tell us what you have tried. Please tell us the make/model of your computer.
5) Respond with the result(s) of the suggestion(s) from the other users to provide feedback, even if this only means saying "this worked!"
If you don't know your system information please consider running our hardware scan and post or PM me your link.

You could also go into BIOS and reset it. This will remove all overclocking-effects

Probably not for graphics cards but just for CPU, RAM etc.

You can use http://www.almico.com/speedfan.php to monitor the temperature of your CPU, chipset,etc as well as your fan speeds if support for this is built into the motherboard & RiviaTuner for your graphics card.

__________________
For best results please:
1) State your OS(s), any software involved in your problem, & any major updates (i.e. service pack, version, edition, service release, roll up, beta release, distribution [Linux], etc.) to your OS/software as applicable to your problem.
2) For hardware issues also provide your system information: RAM, processor, etc. in addition to your OS.
3) If you have more than one OS on your computer, how does your problem relate to your other OS(s)? This is especially important for hardware issues.
4) Provide as much detail as possible, being specific as even the most minute detail could help others help you solve the problem. Please tell us what you have tried. Please tell us the make/model of your computer.
5) Respond with the result(s) of the suggestion(s) from the other users to provide feedback, even if this only means saying "this worked!"
If you don't know your system information please consider running our hardware scan and post or PM me your link.