Yes, you can still enforce a custody order if the other parent moves out of state. However, enforcement across state lines can be more complex. The Uniform Child Custody Jurisdiction and Enforcement Act (UCCJEA) governs interstate custody issues. Consult with an attorney who specializes in interstate custody matters for guidance on enforcing the order in such cases.