Mix the spaghetti, carrots, onion, tomatoes, celery, olives, and shredded cheddar cheese together in a large bowl.
In a separate container, combine the dressing, sugar, and mustard. Pour over pasta and veggies.
Chill for at least 4 hours to overnight.