Yes, it may.
Some places, like Canada, deny foreigners entry if they have been charged or convicted of a serious crime such as a felony or a DWI/DUI . For more information on entry requirements review the information on www.travel.state.gov Or, contact the consulate for your destination.
Some places may also deny a visa to passengers with felony record. Please consult CIBT before applying payment for your trip if you have any legal record.