Jared Ehlers, 35, entered the pleas in U.S. District Court in Salt Lake City before Federal Magistrate Judge Brooke Wells. A four-day trial has been scheduled to begin July 7, according to court documents.
Ehlers was allowed to remain free pending the trial.
Ehlers pleaded not guilty to charges of theft of government property, damage to government property, destroying evidence and removing paleontological resources. He faces up to 45 years in prison if convicted.
Federal prosecutors allege that Ehlers removed a sandstone block containing the dinosaur track from an area on the Hell’s Revenge Trail on Feb. 17.
Prosecutors also allege that Ehlers tried to destroy or conceal the dinosaur track by dumping it in the Colorado River.