
<PAGE>   1
 
                                                                   EXHIBIT 23.10
 
                   CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS
 
The Board of Directors
Chancellor Media Corporation:
 
   
As independent public accountants, we hereby consent to the incorporation by
reference of our report dated March 31, 1997 (and to all references to our Firm)
in this Registration Statement on Form S-3 dated October 16, 1997 of Chancellor
Media Corporation.
    
 
                                            Arthur Andersen LLP
 
Washington, D.C.
   
October 16, 1997
    
