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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-05-06</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>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.01</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-05-06</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1531984</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2020-11-06</value>
            </exerciseDate>
            <expirationDate>
                <value>2030-05-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1531984</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1531984</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>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.01</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-05-06</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>868016</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2020-11-06</value>
            </exerciseDate>
            <expirationDate>
                <value>2030-05-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>868016</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>868016</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This warrant was issued by Xtant Medical Holdings, Inc. in connection with that certain First Amendment to Second Amended and Restated Credit Agreement, effective as of April 1, 2020.</footnote>
        <footnote id="F2">Only represents derivative securities of this class.</footnote>
        <footnote id="F3">These securities are held of record by ROS Acquisition Offshore LP (&quot;ROS Acquisition&quot;). OrbiMed Advisors LLC (&quot;Advisors&quot;), a registered investment adviser under the Investment Advisors Act of 1940, as amended, is the investment manager of ROS Acquisition. Advisors is also the investment manager of Royalty Opportunities S.a r.l., of which ROS Acquisition is a wholly-owned subsidiary. By virtue of such relationships, Advisors may be deemed to have voting and investment power with respect to the securities held by ROS Acquisition noted above and as a result may be deemed to have beneficial ownership over such securities. Advisors exercises its investment and voting power through a management committee comprised of Carl L. Gordon, Sven H. Borho, and Jonathan T. Silverstein, each of whom disclaims beneficial ownership of the securities held by ROS Acquisition.</footnote>
        <footnote id="F4">This report on Form 4 is jointly filed by Advisors and OrbiMed ROF II LLC (&quot;ROF II&quot;). Each of ROS Acquisition and OrbiMed Royalty Opportunities II, LP (&quot;ORO II&quot;) 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="F5">These securities are held of record by ORO II.  ROF II is the general partner of ORO II, and Advisors is the managing member of ROF II. By virtue of such relationships, Advisors may be deemed to have voting and investment power with respect to the securities held by ORO II noted above and as a result may be deemed to have beneficial ownership over such securities. Advisors exercises its investment and voting power through a management committee comprised of Carl L. Gordon, Sven H. Borho, and Jonathan T. Silverstein, each of whom disclaims beneficial ownership of the securities held by ORO II.</footnote>
    </footnotes>

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

    <ownerSignature>
        <signatureName>/s/ Sven H. Borho, Member of OrbiMed Advisors LLC, the managing member of OrbiMed ROF II LLC</signatureName>
        <signatureDate>2020-05-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
