We study the dynamics of randomly coupled oscillators when interactions between oscillators are time delayed due to the finite and constant speed of coupling signals. Numerical simulations show that the time delays, proportional to the Euclidean distances between interacting oscillators, can induce near regular waves in addition to near in-phase synchronous oscillations even though oscillators are randomly coupled. We discuss the stability conditions for the wave states and the in-phase synchronous states.