In this study, we obtain the relations among k-Fibonacci, k-Lucas and generalized k-Fibonacci numbers. Then we define circulant matrices involving k-Lucas and generelized k-Fibonacci numbers. In the last of this study, we investigate the upper and lower bounds for the norms these matrices.