Lacking color and odor is distinctive, and she had information to deduce it.
First of all, being colorless and odorless does help identify the potion - it eliminates all potions that have either a color or scent. In addition, she knew from what Slughorn said that it would be a N.E.W.T. level potion.
“Now then,’ said Slughorn, returning to the front of the class and inflating his already bulging chest, so that the buttons on his waistcoat threatened to burst off, ‘I’ve prepared a few potions for you to have a look at, just out of interest, you know. These are the kind of thing you ought to be able to make after completing your N.E.W.T.s. You ought to have heard of ’em, even if you haven’t made ’em yet. Anyone tell me what this one is?” - Harry Potter and the Half-Blood Prince, Chapter 9 (The Half-Blood Prince)
She'd also presume it wouldn't be water, which would be a reasonable assumption. Water is indeed colorless and odorless, but in the context of the Potions class, it's highly unlikely that Slughorn would have filled a cauldron with water to show his students. His goal was to show them the types of potions they should be able to brew once they become more skilled.
It's entirely possible that Veritaserum is the only N.E.W.T. level potion that's odorless and colorless, and if it is, it would have been simple for Hermione to figure it out.
It seems unlikely that she saw another characteristic that no one mentioned.
In all the mentions of Veritaserum, the only distinctive characteristics it's said to have is it having no scent or color, and looking like water. Although Harry isn't the most observant and isn't particularly good at Potions, he had mentally described the other potions as well, and seen things like the way Polyjuice Potion bubbled slowly and was mud like, and the way Felix Felicis bubbled merrily about in its cauldron. However, when looking at the Veritaserum, all he thinks about it is that it looks like a cauldron of boiling water.
“He indicated the cauldron nearest the Slytherin table. Harry raised himself slightly in his seat and saw what looked like plain water boiling away inside it.
Hermione’s well-practised hand hit the air before anybody else’s; Slughorn pointed at her.
‘It’s Veritaserum, a colourless, odourless potion that forces the drinker to tell the truth,’ said Hermione.” - Harry Potter and the Half-Blood Prince, Chapter 9 (The Half-Blood Prince)
Now, Hermione is certainly more attentive than Harry, and more likely to notice a subtle characteristic distinct to Veritaserum other than its similarities to water. Frankly, though, it seems highly unlikely that Hermione would have noticed something subtle that most people wouldn't have noticed and not mentioned it to Slughorn. She tells Slughorn how she recognized the distinctive spirals of smoke she noticed on the cauldron of Amortentia, as well as what she knew about how it's supposed to smell. It seems odd that she'd pick up on something similar with the Veritaserum and not take the opportunity to show her knowledge to the new professor, who was also more easily impressed than Snape, instead of saying how she noticed a distinctive trait not many people would.