RFID systems for locating RFID tags utilizing phased array antennas and compressed sensing processing techniques in accordance with embodiments of the invention are disclosed. In one embodiment of the invention, an RFID system includes at least one exciter that includes at least one transmit antenna, a phased antenna array that includes a plurality of receive antennas, and an RFID receiver system configured to communicate with the at least one exciter and connected to the phased antenna array, where the RFID receiver system is configured to locate an RFID tag by performing reads of the RFD tag at multiple frequencies, generating a measurement matrix, and determining a line of sight (LOS) distance between the activated RFID tag and each of the plurality of receive antennas by eliminating bases from the measurement matrix.