Boat engine replacement can cost around $5,000 to $15,000 depending on the type of engine.