A new analysis of a previously studied traveling agent model, showed that there is a relation between the degree of homogeneity of the medium where the agents move, agent motion patterns, and the noise generated from their displacements. We proved that for a particular value of homogeneity, the system self organizes in a state where the agents carry out Lévy walks and the displacement signal corresponds to 1/f noise. Using probabilistic arguments, we conjectured that 1/f noise is a fingerprint of a statistical phase transition, from randomness (disorder) to predictability (order), and that it emerges from the contextuality nature of the system which generates it.