The severity of a flea infestation can be determined by examining pet behavior, the number of fleas seen, and the presence of flea dirt.