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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-02-27</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001230276</issuerCik>
        <issuerName>Pandora Media, Inc.</issuerName>
        <issuerTradingSymbol>P</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001104329</rptOwnerCik>
            <rptOwnerName>CROSSLINK CAPITAL INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>TWO EMBARCADERO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2200</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle></officerTitle>
            <otherText>Affiliate of Director</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-02-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1242725</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7962827</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Notes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-02-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>380207</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>380207</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">The reporting persons (the &quot;Reporting Persons&quot;) are Crosslink Capital, Inc. (&quot;Crosslink&quot;), Crosslink Ventures IV Holdings, L.L.C. (&quot;Ventures IV Holdings&quot;), Crosslink Verwaltungs GmbH (&quot;Verwaltungs&quot;) and Michael J. Stark.  Crosslink is an investment adviser to investment funds (the &quot;Funds&quot;). Ventures IV Holdings or Verwaltungs is the general partner, manager or holder of Class B Units of one or more of the Funds. Mr. Stark is the control person of the other Reporting Persons. James Feuille, an affiliate of certain Reporting Persons, is a member of the Issuer's board of directors and serves as the representative of the Reporting Persons. Crosslink is filing this Form 4 on behalf of the other Reporting Persons.</footnote>
        <footnote id="F2">The Reporting Persons are filing this Form 4 jointly, but not as a group, and each of them expressly disclaims membership in a group, within the meaning of Rule 13d-5(b) under the Securities Exchange Act of 1934, as amended. These securities are held indirectly by Ventures IV Holdings or Verwaltungs and are indirectly beneficially owned by Mr. Stark as the control person of Venture IV Holdings and Verwaltungs. The Reporting Persons disclaim beneficial ownership of such securities except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F3">On February 27, 2015, one or more Funds of which Ventures IV Holdings or Verwaltungs is the general partner, manager or holder of Class B Units distributed 1,242,725 shares of these securities to their investors for no consideration.  Of that amount, 380,207 shares were distributed to Venture IV Holdings and Verwaltungs for no consideration as investors in the Funds.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Crosslink Capital, Inc., by Mihaly Szigeti, Chief Financial Officer</signatureName>
        <signatureDate>2015-03-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
