Mississippi voters will decide in November whether to amend the state Constitution to include a ban on same-sex marriages.
The amendment also would prohibit the state from recognizing gay unions performed in other states.
Mississippi has banned same-sex marriages by law since 1997.
Approval of House Concurrent Resolution 56 comes as the issue of gay marriages has been on the national forefront.
Georgia legislators also have voted to put an anti-gay marriage amendment on that state's Nov. 2 ballot.
Massachusetts lawmakers have adopted a proposed Constitutional amendment on same-sex marriages after the state's highest court said such marriages should be recognized.
Kentucky lawmakers have been urged to revive a proposed Constitutional amendment barring same-sex unions there.