Some challenges encountered in automation testing include selecting test cases for automation, maintaining test scripts as the application evolves over time, handling dynamic user interfaces effectively, managing test data efficiently, and striking a balance between manual tests.