Printer is not recognizing Mac

How was it connected? Ethernet, Wifi, USB?

Mac OS X: About the Reset Printing System feature ...

Solve printing problems on Mac - Apple Support

In System Preferences>Fax & Print, Right click or Control+click on the Printers list Sidebar, choose Reset Printing System.

if you hold option and click the "-" tab it resets the printing system.

http://www.macosxhints.com/article.php?story=20031215144430486

Safe Boot from the HD, (holding Shift key down at bootup).

Any devices that previously appeared in your Printer List and Fax List will need to be added again after resetting the printing system.

Resetting the printing system in Mac OS X

1. To use the Reset Printing System feature in Mac OS X, follow these steps:
2. Choose System Preferences from the Apple menu.
3. Choose Print & Fax from the View menu.
4. Control-click on list of printers on the left side of the window, then choose "Reset printing system" from the contextual menu. If you don't see a list of printers, Control-click on the text "Click + to add a printer or fax" and select "Reset printing system..."   
5. As an alternative, if you currently have one or more printers listed, you can Option-click the "-" (Remove printer) button.

Solve printing problems on Mac - Apple Support

Reboot.

Which vendor and which model printer? (Please be specific here as—for instance—HP can use very similar names and even re-use the same model numbers for different printers.)