A man being investigated for allegedly stealing Lego sets from Walmarts across Utah was recently arrested in Idaho.