A new model of quantum random walks is introduced, on lattices as well as on nite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogue of classical Markov chains. We explore the \quantum trajectory" point of view on these quantum random walks, that is, we show that measuring the position of the particle after each time-step gives rise to a classical Markov chain, on the lattice times the state space of the particle. This quantum trajectory is a simulation of the master equation of the quantum random walk. The physical pertinence of such quantum random walks and the way they can be concretely realized is discussed. Connections and di erences with the already well-known quantum random walks, such as the Hadamard random walk, are established. We explore several examples and compute their limit behavior. We show that the typical behavior of Open Quantum Random Walks seems to be very di erent from Hadamard-type quantum random walks. Indeed, while being very quantum in their behavior, Open Quantum Random Walks tend to become more and more classical as time goes.