Of course. No rule says they must, only that they be LEGO pieces.
From: First Lego League
in Virginia and DC [mailto:[log in to unmask]] On Behalf Of vanamala
Sent: Tuesday, October 06, 2009 11:48 AM
To: [log in to unmask]
Subject: [VADCFLL-L] A question about the robot...
Is it okay if lego wheels on the robot donot have rubber tires?