We examined the common, iron-magnesium silicate minerals olivine and pyroxene in basalt and in mantle rocks to determine if they exhibit textures similar to bioweathering textures found in glass. Our results show that weathering in olivine may occur as long, narrow tunnels (1-3 microm in diameter and up to 100 microm long) and as larger irregular galleries, both of which have distinctive characteristics consistent with biological activity. These weathering textures are associated with clay mineral by-products and nucleic acids. We also examined olivine and pyroxene in martian meteorites, some of which experienced preterrestrial aqueous alteration. Some olivines and pyroxenes in the martian meteorite Nakhla were found to contain tunnels that are similar in size and shape to tunnels in terrestrial iron-magnesium silicates that contain nucleic acids. Though the tunnels found in Nakhla are similar to the biosignatures found in terrestrial minerals, their presence cannot be used to prove that the martian alteration features had a biogenic origin. The abundance and wide distribution of olivine and pyroxene on Earth and in the Solar System make bioweathering features in these minerals potentially important new biosignatures that may play a significant role in evaluating whether life ever existed on Mars.