Starting the day 157 runs behind hosts, Tripura witnessed a batting collapse as they lost their last seven wickets for just 18 runs bundling out for 202.
Shahid kept a tight leash on Tripura batsmen and gave away just 45 runs in his 29.3 overs.
Wicketkeeper Yogesh Takawale (81) and Samrat Singha (46) put on a 188-run stand for the fourth wicket to bail out Tripura from 66 for three.
But Shahid dismissed Takawale at 184 to put an end to a threatening partnership for Kerala and ran through the lower order as visitors could only give 46-run target.
More From This Section
Brief Scores:
Tripura: 140 & 202 all out (Yogesh Takawale 81, Samrat Singha 46; C Shahi 7/45)
Kerala: 297 & 46/1 (Nikhilesh Surendran 31; Abhijit Dey 1/4)
Points: Kerala 6, Tripura 0.