*Make sure you have installed the usb device drivers for our phone first, they can be found Here
Download the ClockworkMod Recovery image file from here. Place it on your desktop.
Get the ODIN 3 3.07 zip from here. Unzip the ODIN contents into a single folder on your desktop, there should 4 extracted files.
Power off your smartphone and then you need to boot it into Download Mode. Do it by pressing simultaneously ‘volume down’ + ‘home’ + ‘power’ buttons. Release the buttons when you’re asked to press Volume Up, click it and enter download mode.
Go to ODIN folder on your PC and run the ODIN .exe file.
Now you can connect your smartphone to your PC. ODIN will say "ADDED". If ODIN doesn’t display the "added" text, then you will have to re-install the USB drivers for your smartphone.
Go to ODIN program window and click on ‘PDA’. Find the ‘CWM recovery img.tar file and load it into ODIN exe. Do Not Change Any Options Note that the ‘Re-partition’ box shouldn’t be checked.
Press the ‘START’ button and ODIN will begin to install ClockworkMod Recovery image on the AT&T Galaxy Note 2 device.
After the install process is complete, the device will restart and ODIN should say ‘PASS’. This means that the process was successful.
Your phone should reboot and then have a new recovery.
To test out new recovery turn off phone , use the three button combo (Volume up+home+power, then wait for screen to flash) and phone will boot into recovery.