What would be the cost of utilities per month on a 5000 square foot warehouse?

You should expect to pay around 1000 dollars per month on this size of warehouse. A good rule of thumb to use is to budget for about 2 dollars per square foot annually.