Santa Fe County Sheriff's Office said deputies responded to a request to do a welfare check at the home on Wednesday afternoon and found Hackman, Arakawa and a dog dead.
The police said it was an active investigation but they did not believe that foul play was a factor.
Hollywood star Hackman, 95, and Arakawa, 63, had been married since 1991.
Hackman received two Oscars in his acting career, which spanned decades.
He secured the best actor Oscar in 1972 for his role as Detective Jimmy "Popeye" Doyle in The French Connection.
Hackman landed a further Academy Award in the best supporting actor category for his part in 1992 Western Unforgiven, directed by Clint Eastwood.
News of his death comes just four days before this year's Academy Awards ceremony.
Born in California in 1930, Hackman left home at age 16 to enlist in the Marine Corps and served from 1947 to 1952 as a field radio operator and then as a broadcast journalist.
He went on to study journalism and television production at the University of Illinois, but later pivoted to pursue an acting career.
Hackman had a few TV and theatre roles before breaking through with his performance in 1967's Bonnie And Clyde, which starred Warren Beatty and Faye Dunaway in the titular roles, which landed him an Oscar nomination for best supporting actor.
He also picked up Oscar nods for his role in 1970's I Never Sang For My Father and 1988's thriller Mississippi Burning.
The actor secured a new cohort of fans for his portrayal of supervillain Lex Luthor in the 1978 Superman film starring Christopher Reeve in the eponymous role and Marlon Brando as Jor-El, Superman's biological father.
He reprised the role for its subsequent sequels, 1980's Superman II and 1987's Superman IV: The Quest For Peace.