handle bar tape

When do I need to change the tape on my handle Bars? It's not coming off yet but it's getting gross and it's not nearly as cushy as it used to be. Is there anything I need to do to re-tape it right?