The shoulda gem depends on shoulda-matchers, so you shouldn't need to add shoulda-matchers independently.