It is recommended to perform mycoplasma testing regularly, at least once a month, or before starting any critical experiments. Additionally, newly acquired cell lines should be tested before their use in research to ensure they are contamination-free.