Is it legal to bike on the sidewalk in Phoenix? Seriously, you should check with your DOT, don't just assume that it's not legal. In Virginia, it's legal. I know people on here will scoff at the suggestion, but most non-cyclist will understand if you're not going to fast.