You can unlock new wrestlers by earning 10 fragments of the same wrestler or buying them in the store. Go to the wrestler menu in the bottom left of the home screen to view how many fragments you have for each wrestler. Some wrestler fragments can be earned through normal gameplay, but others will only be featured for a limited time and may or may not return in the future.