We address the use of simple quantum probes for the spectral characterization of classical noisy environments. In our scheme a qubit interacts with a classical stochastic field describing environmental noise and is then measured after a given interaction time in order to estimate the characteristic parameters of the noise. In particular, we address estimation of the spectral parameters of two relevant kinds of non-Gaussian noise: random telegraph noise with Lorentzian spectrum and colored noise with 1/f α spectrum. We analyze in details the estimation precision achievable by quantum probes and prove that population measurement on the qubit is optimal for noise estimation in both cases. We also evaluate the optimal interaction times for the quantum probe, i.e. the values maximizing the quantum Fisher information (QFI) and the quantum signal-to-noise ratio. For random telegraph noise the QFI is inversely proportional to the square of the switching rate, meaning that the quantum signal-to-noise ratio is constant and thus the switching rate may be uniformly estimated with the same precision in its whole range of variation. For colored noise, the precision achievable in the estimation of "color", i.e. of the exponent α, strongly depends on the structure of the environment, i.e. on the number of fluctuators describing the classical environment. For an environment modeled by a single random fluctuator estimation is more precise for pink noise, i.e. for α = 1, whereas by increasing the number of fluctuators, the quantum signal-to-noise ratio has two local maxima, with the largest one drifting towards α = 2, i.e. brown noise. In any communication channel or measurement scheme, the interaction of the information carriers with the external environment introduces noise in the system, thus degrading the overall performances. The precise characterization of the noise is thus a crucial ingredient for the design of highprecision measurements and reliable communication protocols. In many physical situations, the main source of noise is associated to the fluctuations of bistable quantities. In these cases, a suitable description of the noise is given in terms of classical stochastic processes [1][2][3]. In particular, in the case of phase damping, i.e. pure dephasing, it has been shown that the interaction of a quantum system with a quantum bath can be written in terms of a random unitary evolution driven by a classical stochastic process [4,5].The characterization of classical noise is often performed by collecting a series of measurements to estimate the autocorrelation function and the spectral properties [6][7][8][9][10][11]. This procedure is generally time consuming and may require the control of a complex system. A question thus arises on whether more effective techniques may be developed. To this purpose, we address the use of quantum probes to estimate the parameters of classical noise. We assume to have a quantum system interacting with the classical fluctuating field generating the noise and explore the performances of...