Unfortunately, when a marriage begins to get rocky, couples may be concerned over their rights concerning their children. In some situations the mother or father may elect to leave their spouse, taking their children with them. When this decisions takes the children across state lines, however, there are actions that that the other spouse can take in order to protect their parental rights.