In this paper we develop a combinatorial interpretation for generalized Fibonacci identities. We introduce several combinatorial techniques which allow us to provide new proofs of nearly all the identities in Vajda's book involving generalized Fibonacci numbers. We show that in the framework of phased tilings, these identities follow naturally as the tilings are counted, represented, and transformed in clever ways.