If you’re having a hard time finding sheep, you can summon them using this cheat in the console: /summon sheep [spawnPos].
Fishing: Each time you catch a fish, it has a 0. 8% chance of being a name tag. [3] X Research source With the Luck of the Sea enchantment on your fishing rod, the probability rate increases to 1. 9%. Loot chests: Name tags can be found inside chests in dungeons, abandoned mineshafts, and woodland mansions. Trading with a librarian: Complete lower-tier trades with a librarian until you’ve unlocked the 6th tier. At that point, you can buy a name tag for 20 to 22 emeralds.
If you don’t have an anvil, see How to Craft an Anvil in Minecraft.
Make sure not to forget the underscore. If you do, the sheep won’t turn rainbow.