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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-04-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001682745</issuerCik>
        <issuerName>VERRA MOBILITY Corp</issuerName>
        <issuerTradingSymbol>VRRM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001228754</rptOwnerCik>
            <rptOwnerName>PLATINUM EQUITY LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PLATINUM EQUITY ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>360 NORTH CRESCENT DRIVE, SOUTH BUILDING</rptOwnerStreet2>
            <rptOwnerCity>BEVERLY HILLS</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90210</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001634372</rptOwnerCik>
            <rptOwnerName>Platinum Equity Investment Holdings, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PLATINUM EQUITY ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>360 NORTH CRESCENT DRIVE, SOUTH BUILDING</rptOwnerStreet2>
            <rptOwnerCity>BEVERLY HILLS</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90210</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001471783</rptOwnerCik>
            <rptOwnerName>Gores Tom</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PLATINUM EQUITY ADVISORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>360 NORTH CRESCENT DRIVE, SOUTH BUILDING</rptOwnerStreet2>
            <rptOwnerCity>BEVERLY HILLS</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90210</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A common stock, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2019-04-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2500000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.00</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>56239744</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A common stock, par value $0.0001 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3540344</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F7"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On April 30, 2019, PE Greenlight Holdings, LLC (&quot;PE Greenlight&quot;) received 2,500,000 shares of the Issuer's Class A common stock, par value $0.0001 per share (&quot;Class A Shares&quot;) pursuant to an &quot;earn-out&quot; provision in that certain Agreement and Plan of Merger by and among the Issuer, AM Merger Sub I, Inc., AM Merger Sub II, LLC, Greenlight Holding II Corporation (&quot;Greenlight&quot;) and PE Greenlight, in its capacity as the Stockholder Representative (as amended, the &quot;Merger Agreement&quot;) related to the Issuer's business combination (the &quot;Business Combination&quot;) with Greenlight on October 17, 2018 (the &quot;Closing Date&quot;). The Merger Agreement provided that PE Greenlight would receive additional Class A Shares (any such Class A Shares, the &quot;Earn-Out Shares&quot;) as follows:</footnote>
        <footnote id="F2">(Continued from Footnote 1) (i) a one-time issuance of 2,500,000 Class A Shares if the volume weighted average closing sale price of one Class A Share on Nasdaq for a period of at least 10 days out of 20 consecutive trading days at any time during the five-year period following the Closing Date (the &quot;Average Share Price&quot;) is greater than $13.00; (ii) a one-time issuance of 2,500,000 Class A Shares if the Average Share Price is greater than $15.50; (iii) a one-time issuance of 2,500,000 Class A Shares if the Average Share Price is greater than $18.00; and (iv) a one-time issuance of 2,500,000 Class A Shares if the Average Share Price is greater than $20.50.</footnote>
        <footnote id="F3">(Continued from Footnote 2) PE Greenlight will also be entitled to Earn-Out Shares in the event of certain acceleration events described in greater detail in the Merger Agreement.  As a result of the Average Share Price being greater than $13.00, PE Greenlight acquired an additional 2,500,000 Class A Shares pursuant to the Merger Agreement.  PE Greenlight's right to receive Earn-Out Shares became fixed and irrevocable on the Closing Date.</footnote>
        <footnote id="F4">Shares held directly by PE Greenlight. Platinum Equity Capital Partners IV, L.P. (&quot;PECP IV&quot;) holds a majority membership interest in PE Greenlight and may be deemed to beneficially own the Issuer securities beneficially owned by PE Greenlight. Platinum Equity Partners IV, L.P. (&quot;PEP IV LP&quot;) is the general partner of PECP IV and may be deemed to beneficially own the Issuer securities beneficially owned by PECP IV. Platinum Equity Partners IV, LLC (&quot;PEP IV LLC&quot;) is the general partner of PEP IV LP and may be deemed to beneficially own the Issuer securities beneficially owned by PEP IV LP. Platinum Equity Investment Holdings IV, LLC (&quot;PEIH IV&quot;) is the sole member of PEP IV LLC and may be deemed to beneficially own the Issuer securities beneficially owned by PEP IV LLC.</footnote>
        <footnote id="F5">(Continued from Footnote 4) Platinum Equity Investment Holdings IV Manager, LLC (&quot;PEIH IV Manager&quot;) is the sole manager of PEIH IV and may be deemed to beneficially own the Issuer securities beneficially owned by PEIH IV. Platinum Equity InvestCo, L.P. (&quot;PEI LP&quot;) owns all of the economic interests in PEIH IV and may be deemed to beneficially own the Issuer securities beneficially owned by PEIH IV. Platinum Equity Investment Holdings IC (Cayman), LLC (&quot;PEIH IC LLC&quot;) is the general partner of PEI LP and may be deemed to beneficially own the Issuer securities beneficially owned by PEI LP. Platinum Equity Investment Holdings, LLC (&quot;PEIH LLC&quot;) is the sole member of PEIH IC LLC and may be deemed to beneficially own the Issuer securities beneficially owned by PEIH IC LLC.  Platinum InvestCo (Cayman), LLC (&quot;PI LLC&quot;) holds a controlling interest in PEI LP and may be deemed to beneficially own the Issuer securities beneficially owned by PEI LP.</footnote>
        <footnote id="F6">(Continued from Footnote 5) Platinum Equity, LLC (&quot;Platinum Equity&quot;) is the sole member of PEIH IV Manager and PEIH LLC and may be deemed to beneficially own the Issuer securities beneficially owned by each of PEIH IV Manager and PEIH LLC. Platinum Equity and Tom Gores, together, hold a controlling interest in PI LLC and may be deemed to beneficially own the Issuer securities beneficially owned by PI LLC. Tom Gores is the Chairman and Chief Executive Officer of Platinum Equity and may be deemed to beneficially own the Issuer securities beneficially owned by Platinum Equity. Mr. Gores disclaims beneficial ownership of all Issuer securities beneficially owned by each of the foregoing entities except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F7">Tom Gores is the Chairman and Chief Executive Officer of Platinum Equity and may be deemed to beneficially own the Issuer securities beneficially owned by Platinum Equity. Mr. Gores disclaims beneficial ownership of all Issuer securities beneficially owned by Platinum Equity except to the extent of any pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>1.  Exhibit 99.1 - Signatures

Form 2 of 2.</remarks>

    <ownerSignature>
        <signatureName>See Exhibit 99.1 - Signatures</signatureName>
        <signatureDate>2019-05-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
