The present invention relates to fibronectin-based scaffold domain proteins that bind to myostatin. The invention also relates to the use of these proteins in therapeutic applications to treat muscular dystrophy, cachexia, sarcopenia, osteoarthritis, osteoporosis, diabetes, obesity, COPD, chronic kidney disease, heart failure, myocardial infarction, and fibrosis. The invention further relates to cells comprising such proteins, polynucleotides encoding such proteins or fragments thereof, and to vectors comprising the polynucleotides encoding the proteins.