Yep. That's what the American colonist had to do. Great Britain had no constitution, so rights were granted and withdrawn by the Crown (or act of Parliament).
To turn this topic around, how many folks expect the government in Richmond would have been kindly disposed if states west of the Mississippi decided to exercise their right to secede (again)?