Yes, utility knives are entirely legal and safe to carry about. However, to be doubly sure, check out your state’s legal code.