The explicit formulas are presented for the first time for general discrete-time random walks to be geometrically ergodic. It is proven that these processes can never be uniformly ergodic.