For indoor visible light communications (VLC), the receivers are usually set to be fixed ones in previous studies. However, the locations and orientations of receivers are affected by random factors in practical VLC systems. In this paper, the performance of VLC with random receivers is investigated. We consider an VLC system, which consists of a transmitter and a receiver. The main noise is additive white Gaussian noise. Two random factors (i.e., random location and random orientation) of the receiver are considered. Based on the established system model, closed-form expressions of the average channel capacity for systems with random location and random orientation are derived, respectively. Numerical results verify the accuracy of the derived theoretical expressions. Moreover, the impacts of the nominal optical intensity, the dimming target, the transmitter height and the Lambertian emission order on system performance are also discussed.