The stability analysis for discrete-time fractional linear systems with delays is presented. The state-space model with a time shift in the difference is considered. Necessary and sufficient conditions for practical stability and for asymptotic stability have been established. The systems with only one matrix occurring in the state equation at a delayed moment have been also considered. In this case analytical conditions for asymptotic stability have been given. Moreover parametric descriptions of the boundary of practical stability and asymptotic stability regions have been presented.