Barmes has played in the majors in parts of eight seasons and was the starting shortstop for a month this year while Troy Tulowitzki was injured.
The 27-year-old Paulino was 1-9 with a 5.11 ERA in 14 starts and five relief appearances this year, which would have been the highest ERA among NL pitchers had he thrown enough innings to qualify. He is 6-21 with a 5.83 ERA in parts of three seasons.