All your favorites are stored on our servers and are linked to your Ultimate Guitar account.
So don't worry, they are safe =)
If you've downloaded the app on a new device, signed in and don't see your favorites, please wait for a while. It may take some time to load your favorites list for the first time on a new device so use a good wi-fi connection to load it.