In this note, we consider discrete nonlinear Klein-Gordon equations with potential. By the pioneering work of Sigal, it is known that for the continuous nonlinear Klein-Gordon equation, no small time periodic solution exists generically. However, for the discrete nonlinear Klein-Gordon equations, we show that there exist small time periodic solutions.