Look at the board spec. If they have a weight range, go as small as you can and still fit within the weight range. At 135lb, most 150-152 will fit you just fine.
Thanks for replying guys. I am 135 lbs and wear size 9 boots. I'm actually 8 1/2 though but size 9 fits me more comfortably.