Random generation of fuzzy measures is an important computational task in applied problems related to fuzzy integrals such as the Choquet, Sugeno or Shilkret integrals. In general, a desirable property is the uniformity over the set of fuzzy measures. However, testing this property is not an easy task. In this paper, properties of uniform random fuzzy measures are derived. Special attention is being paid to the families of balanced fuzzy measures, belief measures and possibilities measures. Then, based of such properties, statistical tests for the uniformity of random fuzzy measures are developed. Finally, the uniformity of the most used algorithms is tested using the proposed methods.