There are several warning signs that you need a new exhaust system including decreased fuel efficiency, vibrations, and increased engine noise.