<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-08-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001453593</issuerCik>
        <issuerName>Xtant Medical Holdings, Inc.</issuerName>
        <issuerTradingSymbol>XTNT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001055951</rptOwnerCik>
            <rptOwnerName>ORBIMED ADVISORS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>601 LEXINGTON AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>54TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001767936</rptOwnerCik>
            <rptOwnerName>Orbimed ROF II LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>601 LEXINGTON AVE., 54TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $0.000001 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2022-08-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>215415</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>215415</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $0.000001 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2022-08-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F5"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>215415</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>215415</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This restricted stock unit award was granted to Michael Eggenberg (&quot;Eggenberg&quot;), a director of Xtant Medical Holdings, Inc. (&quot;Xtant&quot;).</footnote>
        <footnote id="F2">These shares are subject to restricted stock unit awards granted under the Xtant Medical Holdings, Inc. Amended and Restated 2018 Equity Incentive Plan, and vest and become issuable on August 23, 2023, conditioned upon each of Eggenberg and Matthew Rizzo (&quot;Rizzo&quot;) remaining a director of Xtant through the vesting date.</footnote>
        <footnote id="F3">See Exhibit 99.1.</footnote>
        <footnote id="F4">This report on Form 4 is jointly filed by OrbiMed Advisors and ROF II. Each of OrbiMed Advisors and ROF II disclaims beneficial ownership of the securities reported herein for purposes of Rule 16a-1(a) under the Securities Exchange Act of 1934, as amended (the &quot;Exchange Act&quot;), except to the extent of its pecuniary interest therein, if any. OrbiMed Advisors has designated certain representatives, including Rizzo and Eggenberg, to serve on Xtant's board of directors. This report shall not be deemed an admission that any such entity is a beneficial owner of such securities for the purpose of Section 16 of the Exchange Act or for any other purposes.</footnote>
        <footnote id="F5">This restricted stock unit award was granted to Rizzo, a director of Xtant.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Sven H. Borho, Member of OrbiMed Advisors LLC</signatureName>
        <signatureDate>2022-08-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Sven H. Borho, Member of OrbiMed ROF II LLC</signatureName>
        <signatureDate>2022-08-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Carl L. Gordon, Member of OrbiMed Advisors LLC</signatureName>
        <signatureDate>2022-08-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Carl L. Gordon, Member of OrbiMed ROF II LLC</signatureName>
        <signatureDate>2022-08-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ W. Carter Neild, Member of OrbiMed Advisors LLC</signatureName>
        <signatureDate>2022-08-17</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ W. Carter Neild, Member of OrbiMed ROF II LLC</signatureName>
        <signatureDate>2022-08-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
