Paulino was released by the Red Sox on Tuesday, Pete Abraham of the Boston Globe reports. Paulino's contract required that the Red Sox pay him $100,000 if they kept him in the organization but not on the Opening Day roster. He'll look to find a better opportunity in the coming days.