Are my labels saved as photo metadata?

Yes. Exporting your images to Photos will embed your label text as keyword metadata. Apple will index this text and it will be searchable in Photos on iOS and macOS.