The cost of a roof replacement in Odessa is usually between $15,000 and $35,000 depending on a variety of factors including the roofing system you choose, the size of your roof, and the pitch of your roof.