Mobile accessibility testing should be conducted regularly, based on the app's development and release cycle. It's best practice to test during development, before every release, after major changes and updates, and annually or biannually as a general check-up.