
<PAGE>   1
 
                                                                    EXHIBIT 23.3
 
                   CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS
 
   
As independent public accountants, we hereby consent to the use of our report
dated March 19, 1998 included in this Amendment No. 1 to Form S-4 Registration
Statement of Renters Choice, Inc., Rent-A-Center, Inc. and ColorTyme, Inc. and
to all references to our Firm included in this registration statement No.
333-65787.
    
 
                                                ARTHUR ANDERSEN LLP
 
Los Angeles, California
   
December 10, 1998
    
