Intercellular signaling in bacteria is often mediated by small molecules secreted by cells. These small molecules disperse via diffusion which limits the speed and spatial extent of information transfer in spatially extended systems. Theory shows that a secondary signal and feedback circuits can speed up the flow of information and allow it to travel further. Here, we construct and test several synthetic circuits in Escherichia coli to determine to what extent a secondary signal and feedback can improve signal propagation in bacterial systems. We find that positive feedback-regulated secondary signals propagate further and faster than diffusion-limited signals. Additionally, the speed at which the signal propagates can accelerate in time, provided the density of the cells within the system increases. These findings provide the foundation for creating fast, long-range signal propagation circuits in spatially extended bacterial systems.