Actually, the first mezuzah was taken into orbit in 1985, by Jeffrey Hoffman. I know this because the mezuzah is in the collection of The Jewish Museum.

And the late Ilan Ramon also took one with him on the ill-fated flight of Columbia.