Are tags retained on Time Machine backups and in Trash? When viewing by tags in Finder I get no results from Time Machine or Trash.  Are tags not retained by Time Machine or Trash?  What about external disks?  Spotlight is configured to index everything, no exceptions.
Spotlight doesn't index Time Machine backups or the Trash.  It does do external disks but certain conditions have to be met for it to do them.