You absolutely can use brown gift bags instead of paper lunch bags to make these. They're definitely studier. However, paper lunch bags are a lot cheaper. And if you're doing Christmas on a budget (which, let's be honest, most people are this year), paper lunch bags are a frugal alternative.