No, they weren't illegal. England supported the colonialism going on and actually funded it. Without the citizens going over seas, the colonies would be nothing. Why would it be illegal to go to an English colony?