In this paper we shall introduce the notion of a random paranormed space. The admissibility of a class of subsets in random paranormed spaces is proved and fixed point theorems are obtained.