Downhole tools for use in wellbores in subterranean formations comprise a body comprising at least one anomalous strengthening material. Methods of forming downhole tools for use in wellbores in subterranean formations comprise forming a body comprising at least one anomalous strengthening material. Methods of using downhole tools in wellbores in subterranean formations comprise disposing a body comprising at least one anomalous strengthening material in a wellbore in a subterranean formation. The at least one anomalous strengthening material may be exposed to a temperature within the wellbore higher than a temperature at a surface of the subterranean formation and a yield strength of the at least one anomalous strengthening material may increase.