Measurements in Wireless Sensor Networks (WSNs) are often correlated both in space and in time. This paper focuses on tracking multiple targets in WSNs by taking into consideration these measurement correlations. A Sequential Markov Chain Monte Carlo (SMCMC) approach is proposed in which a Metropolis within Gibbs refinement step and a likelihood gradient proposal are introduced. This SMCMC filter is applied to case studies with cellular network Received Signal Strength (RSS) data in which the shadowing component correlations in space and time are estimated. The efficiency of the SMCMC approach compared to particle filtering, as well as the gradient proposal compared to a basic prior proposal, are demonstrated through numerical simulations. The accuracy improvement with the gradient-based SMCMC is above 90% when using a low number of particles. Thanks to its sequential nature, the proposed approach can be applied to various WSN applications, including traffic mobility monitoring and prediction