An Upstate police department warned gun owners on Tuesday after finding several weapons during investigations, including one at a Dollar General.