This question already has an answer here:

So I fell asleep during some quest, and had Ria as my follower. When I switched on today, she's nowhere to be found. Not my house, not in Jorrvaskr, and my load files date back too far and I'll lose my progress. I have fast travelled several times, and "waited in game" for over a week game time. The worst part is, I can't get a new follower, everyone tells me it seems I already have someone. So what do I do now? I'm using a PS4.

marked as duplicate by Wrigglenite, Damek, Virusbomb, Nzall, arghtype Sep 14 at 16:00

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

Since you use a PS4 this problem is a bit harder to fix than on PC were you have the console to fix almost any bug.

You have really only 1 option if you don't want to lose any progress:

backtrack to the position where you lost her and look in the surrounding area. Followers can get stuck and not be able to teleport back to you even if you fast travel. There you can try to either Fus Ro Dah her lose, or just kill her.

Not the answer you're looking for? Browse other questions tagged or ask your own question.