A man whose criminal history in Utah goes back over 20 years is now accused of stealing tens of thousands of dollars' worth of video game consoles.