Try 'Snow White with the Red Hair'. It shares the fantasy theme and has a heroine on a journey of self-discovery, similar to what you might find in 'Empress of Another World'. The art styles are also somewhat comparable.
I'd recommend 'The Ancient Magus' Bride'. It has a similar fantasy setting and strong female lead.
You might like 'Akatsuki no Yona'. It features a female protagonist in a world full of magic and adventure, similar to 'Empress of Another World'. The storylines have some common elements like character growth and exploring new worlds.
Chapter 422, "The Watch Was a Gift from Him", is the clearest early answer because it turns Him Seeing's situation into a concrete plot event. The chapter gives readers a real answer by opening on Seeing that no voice came from the watch to stop them, the captain of...
Chapter 337, "Over Two Months Pregnant", is the clearest early answer because it turns Li's situation into a concrete plot event. The setup is He Hui's eyes widened with shock., but the pressure keeps building through Her original family, which she had tried desperately to keep hidden....
Chapter 57, "Do you still see me as your brother in your eyes?", is the clearest early answer because it turns God's situation into a concrete plot event. The setup is Lu Xingchao's numerous fans were stunned., but the pressure keeps building through Holy shit, what's up with God L?.
Chapter 41, "Actually Still the Museum Director?!", is the clearest early answer because it turns Weibo's situation into a concrete plot event. The chapter turns that into something concrete by moving from The live streaming room suddenly boiled over again.
Chapter 160, "The Mushroom-Picking Party of Six", is the clearest early answer because it turns Shu Yan's situation into a concrete plot event.
Chapter 159, "The Other Flying Guest is Actually Him?!", is the clearest early answer because it turns Tian Run Group's situation into a concrete plot event.
Chapter 546, "Good Sister, Stop Hitting Me, I Was Wrong!", is the clearest early answer because it turns Su Yinwan's situation into a concrete plot event. The chapter turns that into something concrete by moving from Jiang Li squinted her eyes, her expression colder than ever.
Chapter 82, "Jiang Yan and the Chicken Go Viral!", is the clearest early answer because it turns Princess Disease's situation into a concrete plot event.
Chapter 145, "Director Sun, You Haven't Paid for the Meal Yet", is the clearest early answer because it turns Shu Yan's situation into a concrete plot event. The chapter gives readers a real answer by opening on Chixia Village was located in a remote area with a backward economy,...
Chapter 33, "Variety Show of Villains", is the clearest early answer because it turns Wen Jiaojiao's situation into a concrete plot event.