Is it possible when on parole to travel to another state?

yes, but you have to get it approved by the parole office and they will want names, numbers, and addresses.