Federal authorities are investigating a fire that damaged the entryway to the headquarters of the Republican Party of New Mexico in Albuquerque.