This paper is an extension of the work [On the norms of circulant matrices with the Fibonacci and Lucas numbers, Appl. Math.
and Comp., \(160 (2005), 125-132.]\), in which for some norms of the circulant matrices with classical Fibonacci and Lucas numbers it is
obtained the lower and upper bounds. In this new paper, we generalize the results of that work.