Change your toothbrush every eight weeks.
Keeping one longer than this is just introducing bacteria to your mouth, which is contrary to the purpose of brushing. If you have a toothbrush with a removal head, just change the head every two months.