We live in an ever changing biosphere that faces continuous and often stressing environmental challenges. From this perspective, much effort is currently devoted to understanding how natural populations succeed or fail in adapting to evolving conditions. In a different context, many complex dynamical systems experience critical transitions where their dynamical behaviour or internal structure changes suddenly. Here we connect both approaches and show that in rough and correlated fitness landscapes, population dynamics shows flickering under small stochastic environmental changes, alerting of the existence of tipping points. Our analytical and numerical results demonstrate that transitions at the genomic level preceded by early-warning signals are a generic phenomenon in constant and slowly driven landscapes affected by even slight stochasticity. As these genomic shifts are approached, the time to reach mutation-selection equilibrium dramatically increases, leading to the appearance of hysteresis in the composition of the population. Eventually, environmental changes significantly faster than the typical adaptation time may result in population extinction. Our work points out several indicators that are at reach with current technologies to anticipate these sudden and largely unavoidable transitions.