The DeQueen & Eastern Railroad Machine Shop is an historic railroad maintenance shop in De Queen, Arkansas. It is located on the northwest corner of the railyard of the De Queen and Eastern Railroad, near the corner of South Hughes Street and East Lockesburg Avenue. It is a tall and long single-story brick structure, with a monitor roof and modest Italianate styling. Built c. 1905, it is one of the oldest surviving buildings built by this particular railroad company, and is the only known period railroad shop building in the region.