The hosts' batting line-up collapsed like a pack of cards managing only 166 in the second innings due to some penetrative bowling from Rakesh Patel, Yusuf Pathan and RajeshPawar who took three wickets apiece.
The win fetched Baroda five points, including a bonus point, and took their tally to seven after two matches. Uttar Pradesh are yet to open their account after they lost their opener against Haryana.
Earlier, the visitors compiled 605 for nine in their first innings before declaring. Jacob Martin remained undefeated at 251, hitting 29 fours and a six.
Trailing by 259 runs, Uttar Pradesh batsmen could not handle the pressure with no one putting up a substantial score or a sizeable partnership.
Amir Khan was top scorer with 38 while Suresh Raina, of whom much was expected, disappointed his home fans getting out for 23 to Yousuf Pathan after hitting four boundaries.
The hosts could well have been dismissed under three figures had it not been for a 48-run sixth wicket stand between Khan and Ravikant Shukla (29). They gave the innings asemblance of respectability after it was reduced to 68 for five.
In the Baroda innings, upcoming leg-spinner Piyush Chawla had a marathon spell of 50 overs in which he took five wickets for 202 runs.