Matt Kemp began his rehabilitation program Wednesday in Arizona, and the Dodgers' center fielder is feeling "a little sore" 19 days after having surgery to repair a torn labrum in his left shoulder.