The New York Police Department said Mr Majors, who stars alongside Michael B Jordan in the recently released film, was involved in a domestic dispute with a 30-year-old woman on Saturday.
"The victim informed police she was assaulted," a police spokesperson said.
Mr Majors was briefly taken into custody. A lawyer for the 33-year-old actor denied any wrongdoing.
The NYPD said they were called around 11:14 local time after receiving a 911 call from an apartment in Manhattan's Chelsea district.