Åtgärden hävdar att Intermex, ett företag som arrangerar penningöverföringar, spårade anställda även när de var lediga.
Myrna Arias hävdar att hon blev "kallad" för att ha tagit bort appen och sköt några veckor senare.
Företaget har inte svarat på anklagelserna.
Enligt domstolshandlingar som publicerades på webbplatsen Ars Technica, fick anställda instruktioner om att ladda ner appen, kallad Xora, till sina telefoner i april 2014.
Xora beskrivs på sin webbplats som en arbetsplats management app som gör det möjligt för företag att "fjärrstyra" sina arbetstagare genom att hålla reda på sina timmar och andra aspekter av deras arbete.
Xoras webbplats säger att appen använder GPS för att tillåta chefer "att se var varje mobilarbetare befinner sig på en Google Map".
Enligt stämningen "angav Arias att de anställda skulle övervakas när de var lediga och skröt om att han visste hur snabbt hon körde vid specifika tillfällen ända sedan hon hade installerat appen på sin telefon".
"Han bekräftade att hon var tvungen att hålla sin telefon på 24/7 för att svara på samtal från kunder," läser domstolsdokumentet.
Det går vidare till detaljer att Arias inte hade "någon invändning" mot att övervakas på jobbet men ansåg att det var en kränkning av hennes privatliv att övervaka var hon befann sig under arbetstid.
Hon liknade appen vid en fånges fotledsarmband.
Hennes chef "kallade käranden när hon avinstallerade appen i slutet av april för att skydda hennes integritet", läser domstolsdokumentet.
Hon fick sparken den 5 maj.
Arias vill ha skadestånd för förlorad inkomst som överstiger 500 000 dollar.
Mark Weston, delägare på advokatbyrån Matthew Arnold & Baldwin, berättade för BBC att en arbetsgivare "inte skulle tillåtas att spåra en anställd utan den anställdes samtycke".
Klausuler som gör det möjligt att spåra appar skulle behöva byggas in i kontrakt, sade han.
När det gäller lagenligheten av att avskeda en anställd för att han vägrade att använda en sådan app sade Weston: "I USA kan saker och ting vara lösare eftersom det finns många anställda "med vilje". Arbetsgivarna har därför mycket större flexibilitet än i Europa när det gäller att avskeda en arbetstagare som inte spelar boll."
En amerikansk säljare stämmer sin arbetsgivare för intrång i privatlivet och påstår att hon fick sparken efter att ha raderat en app som spårade hennes rörelser.