The American Dental Association recommends that toothbrushes be replaced every three to four months. You may need to swap it out more often than that if the bristles are visibly matted or frayed ...
It's not uncommon for people to brush their teeth twice a day but forgo flossing. Since a toothbrush may not reach every part of your mouth, including between your teeth, daily flossing is important.