Several embodiments of hitch receiver attachment structures are provided, which are adapted for interconnection with a conventional vehicle hitch receiver. The hitch receiver attachment structures include mechanisms that reduce or eliminate undesirable play or movement between the hitch receiver attachment structure and the hitch receiver during use.