Signal propagation delays are hardly a problem for target tracking with standard sensors such as radar and vision due to the fact that the speed of light is much higher than the speed of the target. This contribution studies the case where the ratio of the target and the propagation speed is not negligible, as in the case of sensor networks with microphones, geophones or sonars for instance, where the signal speed in air, ground and water causes a state dependent and stochastic delay of the observations. The proposed approach utilizes an augmentation of the state vector with the propagation delay in a particle filtering framework to compensate for the negative effects of the delays. The model of the physics rules governing the propagation delays is used in interaction with the target motion model to yield an iterative prediction update step in the particle filter which is called the propagation delayed measurement particle filter (PDM-PF). The performance of PDM-PF is illustrated in a challenging target tracking scenario by making comparisons to alternative particle filters that can be used in similar cases.