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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-02-05</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>2020-02-05</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>70423</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>91256</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $0.000001 par value</value>
            </securityTitle>
            <transactionDate>
                <value>2020-02-05</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>70423</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>91256</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">See Exhibit 99.1.</footnote>
        <footnote id="F2">These shares are subject to restricted stock unit awards granted under the Xtant Medical Holdings, Inc. 2018 Equity Incentive Plan, as amended, and will vest and become issuable with respect 35,211 shares on February 15, 2021 and with respect to 35,212 shares on February 15, 2022, conditioned upon Michael Eggenberg and Matthew Rizzo, respectively, remaining directors of Xtant through the vesting date.</footnote>
        <footnote id="F3">This report on Form 4 is jointly filed by Advisors and ROF II.  Each of ROS Acquisition and ORO 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. Advisors has designated certain representatives, including Matthew Rizzo and Michael Eggenberg, both of whom are employees of Advisors, 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 purposes of Section 16 of the Exchange Act or for any other purposes.</footnote>
        <footnote id="F4">See Exhibit 99.2.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Sven H. Borho, Member of OrbiMed Advisors LLC</signatureName>
        <signatureDate>2020-02-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Sven H. Borho, Member of OrbiMed ROF II LLC</signatureName>
        <signatureDate>2020-02-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Carl L. Gordon, Member of OrbiMed Advisors LLC</signatureName>
        <signatureDate>2020-02-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Carl L. Gordon, Member of OrbiMed ROF II LLC</signatureName>
        <signatureDate>2020-02-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jonathan T. Silverstein, Member of OrbiMed Advisors LLC</signatureName>
        <signatureDate>2020-02-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jonathan T. Silverstein, Member of OrbiMed ROF II LLC</signatureName>
        <signatureDate>2020-02-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
