What are some challenging female songs to sing?

Depending on what type of music she likes, I would say Carrie Underwood songs are very good for a powerful voice that is not too high and not too low. Try finding a key(s) that is good for her voice and type that into some music sites.