I had them on there when I only had the suspension lift installed.
The only problem was that the front of the rear fender came very close to the tire. And I imagine if I tried to flex the sespension it would have jammed right in.
If you are willing to trim your fenders, the 31's would fit pretty good with a 3" suspension lift.