An 18-year-old U.S. Marine was arrested in Texas for stealing over $500,000 worth of jewelry in two separate heists.