All Elite Wrestling star Dustin Rhodes won his first-ever title in the company on Saturday at All In: Texas, pinning Daniel Garcia in a four-way match.