The following signs indicate a chimney in need of a cleaning:
Burned wood odors coming from the fireplace when it's not being used.
Fires that seem to burn poorly or that dump a bunch of smoke into the room.
A black damper. Since it sits right above the firebox, the damper is often the easiest thing to see and reach.