Walcott is also facing charges of aggravated assault and endangering an injured victim.
The charges stem from a June 23 incident in which Walcott allegedly punched a man outside a gentlemen's club in Passaic, N.J. The victim is currently in a medically induced coma at a New York hospital.
Walcott turned himself in to authorities on Tuesday and he's currently being held on a $500,000 bond. The 23-year-old is being represented by a public defender while he searches for an attorney.
Walcott spent just over one month as a linebacker for the Browns. Cleveland signed the rookie out of Virginia on May 13 and then released him on Wednesday after news of the attempted murder charge became public.