Yes riding on highways is illegal as far as I know. Most of many highways have towns and quiet roads right along them, so you can do the same routes only with much more safety and legalness...