We provide criteria for the existence of solutions of nonlinear discrete-time boundary value problems on infinite-time intervals. The problems are formulated as nonlinear operator equations on sequence spaces and the tools of nonlinear functional analysis are employed throughout the paper.